r 


UNITED  STATES  MARINE  CORPS 
COMPUTER-BASED  RECRUIT 
ASSIGNMENT  MODEL 


FINAL  TECHNICAL  REPORT 
AND  USER’S  GUIDE 


Prepared  for: 


t~s  n  C 

JUL  17 1969  y.n 

.  .  JU 
J  u  u-w“ 

V/>  z'' 


MANPOWER  RESEARCH  AND 
INFORMATION  BRANCH, 

G-1  DIVISION,  U.S.  MARINE  CORPS 


vLtARINGHOUSE 

nir^ral  Scc,on,,l,c  &  Tochmcjl 
information  Sprmsfiold  Va  221S1 


4?^ 


COBRA 


UNITED  STATES  MARINE  CORPS 
COMPUTER-BASED  RECRUIT  ASSIGNMENT  MODEL 
FINAL  TECHNICAL  REPORT 


Richard  S .  Hatch 


Prepared  under 

Contract  Nonr-4070(00) 
Office  of  Naval  Research 


Submitted  by 


Decision  Systems  Associates,  Inc. 
11428  Rockville  Pike 
Rockville,  Maryland  20852 


Reproduction  in  whole  or  in  part  is  permitted  for  any  purpose  of  the  United  States  Government. 
This  document  has  been  approved  for  public  release  and  sale;  its  distribution  is  unlimited. 


ACKNOWLEDGEMENTS 


Over  a  five-year  period,  beginning  in  1964,  each  of  the  four  military 
services  implemented  computer-based  recruit  assignment  systems.  Three  of  the 
systems,  the  U.S.  Marine  Corps'  COBRA  system,  the  U.S.  Army's  ACT  II 
system,  and  the  U.S.  Navy's  COMPASS  II  system,  were  designed  and  pro¬ 
grammed  by  Decision  Systems  Associates,  Inc.  as  a  direct  result  of  the  research 
effort  described  in  this  report.  The  project  resulted  from  an  unsolicited  proposal 
submitted  by  the  author  while  serving  as  a  consultant  to  the  Commander,  U.S. 

Marine  Corps  Communications  and  Electronics  School  Battalion.  It  originated 
as  a  result  of  a  close  professional  association  with  Dr.  William  J.  Moonan, 

Director  of  Statistical  Services,  U.S.  Navy  Personnel  Research  Activity,  San 
Diego.  For  his  unflagging  belief  in  the  susceptibility  of  the  problem  to  an 
optimal  computer-based  solution,  and  his  contributions  to  such  a  solution,  the 
author  is  deeply  grateful.  Dr.  Robert  Boldt,  at  that  time  investigating  the 
problem  for  the  U.S.  Army  Personnel  Research  Office,  wisely  advised  the 
author  to  pursue  the  Ford -Fulkerson  network  flow  approach.  This  advice  was 
received  at  a  time  when  an  intensive  investigation  of  a  number  of  algorithms 
potentially  applicable  to  the  problem  had  proven  most  discouraging.  John  Wolfe, 
also  of  the  U.S.  Navy  Personnel  Research  Activity,  provided  a  key  contribution 
to  the  system  with  his  solution  to  the  problem  of  controlling  the  distribution  of 
shortages  under  conditions  of  infeasibility. 

During  development,  implementation,  and  refinement  of  the  COBRA  system, 
a  number  of  individuals  within  the  Marine  Corps  assisted  the  project  in  one  way 
or  another.  Colonel  Arnold  W.  Harris,  at  that  time  Commanding  Officer  of  the 
C&E  School  Battalion,  patiently  and  farsightedly  supported  the  earliest  research 
efforts.  At  various  stages  in  the  project,  four  different  generals  approved  and 
encouraged  the  research:  Major  General  Bruno  Hocmuth,  Major  General  Ormond 
R.  Simpson,  Major  General  Raymond  G.  Davis,  and  Major  General  Jonas  M. 

Platt.  Enthusiastic  promotion  of  the  project  and  painstaking  assistance  to  the 
contractor  by  the  following  manpower  management  officers  proved  invaluable 
to  the  success  of  the  project:  Colonel  James  K.  Johnson;  Colonel  Harry  Hunter,  Jr.; 
Lt.  Col.  James  W.  Marsh;  Lt.  Col.  Malcolm  V.  Fites;  and  Lt.  Col.  Jerry  F. 

Mathis, 

Finally,  grateful  appreciation  is  expressed  to  Lester  R.  Ford,  Jr.,  and 
Delbert  R.  Fulkerson  for  their  elegant  and  ingeniously  efficient  primal -duel 
network  fiow  solution  to  the  personnel  assignment  problem. 


CONTENTS 


I.  INTRODUCTION  .  1 

II.  PERSONNEL  ASSIGNMENT  RESEARCH . 2 

A.  Problem  Formulation .  2 

B.  Review  of  the  Literature . , .  3 

C.  Accommodation  of  Problem  Size  .  4 

D.  Matrix  Elimination .  4 

III.  CHARACTERISTICS  OF  THE  RECRUIT  ASSIGNMENT  PROBLEM . 6 

A.  Feasibility  Determination  .  6 

B.  Design  of  the  QUOTF1ND  Algorithm  . 6 

C.  Multiple  Policy  Accommodation .  7 

D.  Design  of  the  FEASFIND  Algorithm . . .  7 

E.  Aptitude  Maximization .  8 

IV.  COBRA  SYSTEM  DESCRIPTION  .  9 

V.  EVALUATION . 11 

A.  Accommodation  of  Desirable  Prerequisites . 11 

B,  Selection-Relevant  Aptitude  Composite  Maximization . 13 


Tables 

1 .  Accommodation  of  desirable  assignment  prerequisites  . . . 12 

2.  Aptitude  optimization  . 13 


Appendices 

A.  TECHNICAL  DISCUSSION  OF  RECRUIT  ASSIGNMENT  PROBLEM . 15 

B.  DICTIONARY  FILE  -  PREDICT . 17 

C.  MAXFLOW  AND  TRANSFER  ALGORITHMS . 18 

D.  QUOTFIND  ALGORITHM  . 21 

E.  FEASFIND  ALGORITHM  . 28 

F.  OPTIMIZE  ALGORITHM . 29 

G.  USER  INFORMATION  AND  OPERATING  INSTRUCTIONS  . 34 

1 .  System  Components . 34 

2.  important  Definitions  and  Concepts . 36 

3.  Hardware  Requirements  and  Capacities . 39 

4.  System  Applications . 40 

5.  System  Operations . 40 

6.  Inputs . 42 

7.  System  Operating  Procedures  . .,42 

8.  Outputs . 45 


SON  >YBT«M8 


AStLOGtATftS.  |  NO. 


I 


r 


L 

r 

i 


i 

i 

i 


CONTENTS  (Continued) 


Exhibits 

I  COBRA  Process  Flow  Chart . .47 

2(a)  COBRA  Input -Output  Flow  Chert . 48 

2(b)  PREDICT  Up-date  Input-Output  Flow  Chart . 49 

3  School  Header  Card  Format  . 50 

4  Restriction  Level  Card  Format . 50 

5  Dictionary  Compilation  Control  Deck  Layout . ..51 

6  Dictionary  of  Assignment  Prerequisites  by  Job  Category  Report . 52 

7  Recruit  Raw  Data  Card  Formats  (San  Diego;  Parris  Island)  . 54 

8  Tape  Label  Card  Format . . . 55 

9  Card-To-Tape  Deck  Set-Up  . 55 

10  Depot  Identifier  Cards . 56 

II  Outpost  Date/DAT ATAPE  Description  Card  Format . .56 

12  DATATAPE  Program  Deck  Set-Up . 56 

13  Quota  Control  Card  Formats  (Standard;  Category  II;  Special  Assignment)  ...  .57 

14  Master  Control  Deck  Set-Up . 58 

15(a)  DATATAPE  Generation  Submission  . 61 

15(b)  Dictionary  Up-Date  Submission  . 62 

15(c)  QUOTFIND  Submission . 63 

15(d)  COBRA  System  Submission . 64 

16  Subquota  Control  Card  Listing . 65 

17  Quota  Distribution  Report . .66 

18  Feasibility  Distribution  Report . 67 

19  Final  Distribution  Report  by  Assignment  Symbol . 68 

20  Summary  Information  Report  . 69 

21  DOD  Occupational  Group  Assignment  Summary . 70 

22  Individual  Assignment  Listing . 71 

23  Recruit  Assignment  Cards  (San  Diego;  Parris  Island) . 72 

BIBLIOGRAPHY . . . 73 

DD  Form  1473  . 76 


m 


A?  HOC  l  AT  8  Jft.  INO. 


I.  INTRODUCTION 


Since  World  War  II,  the  continuous  evolution  of  sophisticated  weaponry  has  increased 
Marine  Corps  requirements  for  highly  trained,  technically  competent  personnel.  At  the  same 
time,  the  armed  services  have  faced  increasing  competition  from  academic,  governmental,  and 
industrial  communities  for  both  skilled  and  trainable  personnel.  As  a  consequence,  it  became 
increasingly  essential  that  the  USMC  achieve  maximum  exploitation  of  the  skills  end  talents 
available  in  the  manpower  pool. 

A  difficult  problem  faced  personnel  managers  responsible  for  the  utilization  of  new  man¬ 
power  resources.  The  critical  point  involved  the  decision  process  determining  initial  assignments 
to  occupational  training. 

In  1964,  Decision  Systems  Associates,  Inc.,  initiated  research  to  develop  a  computer-based 
mathematical  model  for  optima!  assignment  of  recruits.  The  first  phase  of  the  research  project 
required  development  of  large  capacity,  computationally  efficient  network  flow  algorithms. 
Subsequent  phases  entailed  design,  programming,  and  implementation  of  COBRA,  the  USMC 
Computer-Based  Recruit  Assignment  system. 

Implementation  of  the  Marine  Corps'  COBRA  system  in  the  Spring  of  1965  provided  the 
first  optimal  recruit  assignment  system  operational  in  the  armed  services. 
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I!.  PERSONNEL  ASSIGNMENT  RESEARCH 


A.  PROBLEM  FORMULATION 

It  is  convenient  to  depict  the  personnel  assignment  problem  by  a  matrix  in  which  each 
row  represents  a  man  and  each  column  represents  an  assignment  category,  A  quota  is 
associated  with  each  assignment  categoiy.  Each  row  and  column  intersection  defines  a  cell 
containing  the  value  (productivity)  of  assigning  the  row  to  the  column.  It  is  possible,  then, 
to  construct  a  productivity  or  pay-off  matrix  bjr  introducing  the  appropriate  utility  or  pay-off 
value  into  each  admissible  cell  of  the  matrix.  In  the  recruit  assignment  problem,  the 
pay-off's  are  estimates  of  the  probability  of  success  of  the  recruit  for  each  of  the  assignment 
categories.  The  Marine  Corps  administers  the  Army  Area  Aptitude  Battery  to  all  recruits, 
and  then  computes  eight  area  aptitude  composites  from  linear  combinations  of  the  basic  tests 
in  the  aptitude  battery.  The  area  aptitude  composites  are  then  used  to  estimate  each  recruit's 
success  in  the  many  training  opportunities. 

Conceptually,  it  will  also  be  helpful  to  consider  a  parallel  matrix  in  which,  at  solution 
time,  each  final  assignment  will  be  represented  by  a  cell  entry  of  one  at  the  appropriate  row 
and  column  intersection.  All  other  cells  will  contain  zeroes.  This  is  called  a  classification 
matrix. 

The  personnel  assignment  problem  involves  consideration  of  each  individual's  estimated 
proficiency  in  each  assignment  category  relative  to  all  alternative  assignment  possibilities 
for  all  individuals.  An  optimal  solution  entails  identification  of  that  combination  of 
individual -by -job  pairings  (assignments)  which  produces  the  maximum  total  of  estimated 
proficiencies,  where  only  the  proficiency  of  each  individual  in  the  category  to  which 
assigned  is  used  in  the  total. 

Optimality  requires  the  determination  of  a  zero-one  classification  matrix  specifying  an 
arrangement  of  assignments  such  that  the  trace  of  the  product  of  this  classification  matrix 
by  the  transpose  of  the  productivity  matrix  Is  a  maximum. 
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It  is  important  to  recognize  that  some  row -column  intersections  (assignments)  may  be  inadmissible. 
In  the  assignment  problem  this  occurs  whenever  the  man  (row)  fails  to  meet  minimum  prerequisites 
associated  with  the  assignment  category  (column). 


A  feasible  solution  is  necessary  to  obtain  an  optimal  solution.  Feasible  solutions  may 
be  obtained  only  if  the  following  conditions  hold  true: 

(1)  Each  individual  is  assigned  full-time  to  one,  and  only  one,  job  category;  and 

(2)  The  number  of  individuals  assigned  to  each  job  category  equals  the  quota  for 

that  category;  and 

(3)  The  sum  of  the  quotas  equals  the  number  of  men. 

A  precise  statement  of  the  personnel  assignment  problem  is  presented  in  Appendix  A. 

B.  REVIEW  OF  THE  LITERATURE 

For  approximately  twenty-five  years,  researchers  have  been  concerned  with  the  problem 
of  optimum  utilization  of  personnel  resources.  Brogden  (1946)  stated  the  problem  as  one  of 
devising  a  procedure  "for  maximizing  efficiency  of  selection  and  assignment  when  each 
individual  may  be  eligible  for  several  assignments." 

Methods  for  arriving  at  a  set  of  assignments  of  men  to  jobs  were  described  by  Brogden  (1946, 
1954)  and  Dwyer  (1954,  1957).  Additional  theoretical  approaches  bearing  on  this  problem 
have  been  developed  by  Gass  (1958),  Ward  (1959),  and  Ford  and  Fulkerson  (1956).  Unfortun¬ 
ately,  as  late  as  1960  the  capabilities  of  existing  computers  were  such  that  solutions  to  the 
personnel  assignment  problem  were  not  feasible  (Horst,  1960).  However,  as  increasingly 
sophisticated  computers  emerged,  the  development  of  a  fully  automated  assignment  system 
became  possible. 

Methods  for  solving  the  assignment  problem  optimally  include  both  primal  and  primal- 
dual  approaches.  Primal  methods  include  the  earliest  work  by  Hitchcock  (1941)  and 
Kantorovitch  (1958),  Dantzig's  adaptation  of  the  Simplex  method  (1963),  and  methods  given 
by  Beale  (1959),  Flood  (1956),  Balinski  and  Gomory  (1964),  and  Klein  (1967).  Primal -dual 
methods  include  Kuhn's  Hungarian  method  (1955),  and  two  variants,  one  by  Munkres  (1957) 
and  another  by  Ford  and  Fulkerson  (1957),  and  methods  by  Busacker  and  Gowen  (1965), 

Flood  (1956),  and  Jewell  (1962).  Fulkerson's  out-of-kilter  algorithm  (1961)  is  essentially  a 
primal  method.  Algorithms  based  on  the  Hungarian  method  are  known  to  be  superior  to  those 


2 - - - — - 

All  algorithms  mentioned  are  concerned  with  linear  costs  (i.e.,  pay-offs).  For  convex  costs, 

similar  approaches  have  been  developed  by  Menon  (1965)  (primal),  and  by  Hu  (1966)  (primal- 

dual). 


based  on  the  Simplex  method,  which  is  not  surprising  considering  that  the  assignment  and 
transportation  problems  are  very  special  cases  of  the  more  general  linear  programming 
problem.  After  considerable  experimentation  and  testing  of  algorithms,  it  was  determined 
that  the  Ford -Fulkerson  (1962)  approach  to  linear  integer  network  flow  problems  provided 
a  primal-dual  transportation  algorithm  which  proved  vastly  superior  to  any  of  the  alternative 
approaches  available  in  the  literature.  The  operational  efficiency  of  the  algorithm  depends, 
of  course,  on  the  computer  implementation.  This  is  a  result  of  the  particular  operations 
required:  vector  searching  as  opposed  to  the  matrix  operations  required  by  the  Simplex 
methods. 

C.  ACCOMMODATION  OF  PROBLEM  SIZE 

It  was  determined  that  a  reasonable  military  assignment  problem  involved,  at  maximum, 
the  assignment  of  7500  men  to  500  assignment  categories  —  a  problem  requiring  the  solution 
to  a  matrix  containing  3,750,000  cells!  Any  mathematically  optimal  approach  to  such  a 
problem  entails  the  examination  of  cell  entries  many  millions  of  times  in  arriving  at  a  solution. 
Obviously,  such  a  solution  would  have  to  be  carried  out  in  high  speed  core  to  solve  within 
a  practical  computation  period. 

Given  a  reasonable  density  and  the  published  Ford-Fulkerson  algorithms,  it  was  not 
possible  to  solve  a  problem  of  this  magnitude  in  core  with  even  the  largest  scientific  computers. 
It  was,  therefore,  necessary  to  develop  a  unique  approach  which  would  provide  in  core 
solutions  to  multi-million  cell  matrices. 

D.  MATRIX  ELIMINATION 

An  approach  was  developed  which  eliminated  the  necessity  of  storing,  explicitly,  a 
pay-off  matrix  directly  addressable  in  core.  This  was  accomplished  by  structuring  the  problem 
so  that  the  matrix  would  be  "available"  implicitly,  i.e.,  each  element  of  the  matrix  could 
be  computed  from  independent  row  and  column  parameters.  Furthermore,  a  majority  of  these 
parameters  could  be  expressed  as  binary  variables,  thereby  permitting  exploitation  of 

Linear  programming  is  the  name  given  to  a  set  of  techniques,  for  finding  the  extreme  of  a  linear 
function  of  several  variables  when  those  variables  are  subject  to  linear  constraints.  The  con¬ 
straints  are  expressed  either  as  equalities  or  inequalities  governing  the  behavior  of  the  variables 
in  a  linear  way.  The  classical  transportation  problem  is  a  special  case  insofar  as  each  "basis’1 
(i.e.,  any  set  of  independent  columns  of  the  coefficient  matrix  in  which  the  right-hand  side 
can  be  uniquely  expressed)  is  triangular  as  a  resul*  of  the  equality  condition  of  total  supply  and 
demand.  (Dantzig,  1963). 
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extremely  efficient  storage  and  computational  techniques  to  solve  the  problem. 

Again,  implicitly,  the  problem  was  divided  into  two  parallel  matrices:  an  eligibility 
(constraint)  matrix  and  a  pay-off  matrix.  Ninety-six  binary  variables  per  man  and  186 
binary  variables  per  column  were  used  to  derive  the  constraint  matrix.  On  the  CDC  3600 
computer,  this  information  required  only  two  storage  words  per  man  and  four  storage  words 
per  column,  as  each  variable  could  be  represented  by  a  single  bit.  Each  element  in  the 
eligibility  matrix  could  then  be  computed  by  a  series  of  Boolean  operations,  and  the 
computations  could  be  performed  on  forty-eight  bits  simultaneously.  Further,  the  structure 
of  the  problem  permitted  storage  of  all  pay-offs  for  each  man  In  two  computer  words 
regardless  of  the  number  of  columns.  If  (and  only  if)  a  particular  individual  v/ere  found  to 
be  eligible  for  a  particular  category,  his  pay-off  for  that  category  would  be  generated. 
This  required  extensive  modification  of  the  basic  network  flow  algorithm. 

Using  these  techniques,  any  eight  bit  cell  entry  in  the  maximum-sized  matrix  —  a 
matrix  containing  30,000,000  bits  —  could  be  constructed  from  information  packed  into 
thirty -two  thousand  words  of  high  speed  core.  Given  this  information  in  core,  the  solution 
could  be  obtained  by  repeated  generation  and  discarding  of  cell  entries,  as  needed  by  the 
algorithms,  without  reference  to  peripheral  storage  equipments. 
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III.  CHARACTERISTICS  OF  THE  RECRUIT  ASSIGNMENT  PROBLEM 


The  practical,  applied  nature  of  the  recruit  assignment  task  posed  a  number  of  difficult 
problems.  Solutions  to  two  such  problems  required  the  development  of  unique  algorithms, 
an  effort  critical  to  the  development  of  a  successful  model.  The  highly  specialized  algorithms 
are  employed  by  the  COBRA  model  for  feasibility  finding  and  the  optimization  of  multiple 
objectives.  The  development  of  an  algorithm  to  optimize  aptitude  composites  was  originally 
plagued  by  matrix  size  accommodation  problems  (see  Section  II,  D).  Once  the  matrix  was 
eliminated  from  core,  design  of  the  OPTIMIZE  algorithm  was  straight-forward. 

A.  FEASIBILITY  DETERMINATION 

The  recruit  assignment  problem  is  seldom  initially  feasible.  One  major  reason  for 
this  involves  the  fact  that  many  training  quotas  are  generated  long  before  information  is 
available  on  the  recruit  pool.  Infeasibiiity  occurs  whenever  the  quality  and  quantity  of 
available  recruits  cannot  be  precisely  accommodated  by  the  mix  of  training  quotas  and 
their  associated  prerequisites.  Consequently,  it  is  necessary  either  to  adjust  quotas  or 
eliminate  unassigned  men,  or  both,  to  achieve  feasibility.  Most  important,  an  acceptable 
solution  to  the  feasibility  (quota  adjustment)  problem  requires  the  capture  and  implemen¬ 
tation  of  user  policies  regarding  the  relative  importance  of  meeting  quotas  for  the  various 
training  categories. 

B.  DESIGN  OF  THE  QUOTFIND  ALGORITHM 

A  powerful  algorithm,  QUOTFIND,  was  developed  to  solve  the  problem  of  infeasibility, 
and  to  insure  maximum  quota  accommodation. 

QUOTFIND  permits  specification  of  absolute  quota-fill  priorities  for  assignment 
categories.  The  use  of  absolute  priorities  forces  the  algorithm  to  attempt  to  fill  high  priority 
quotas  regardless  of  the  consequences  to  lower  priority  quotas.  Ori  the  other  hand,  if  a 
shortage  of  qualified  recruits  occurs  for  assignment  categories  with  identical  priorities, 
the  QUOTFIND  algorithm  accommodates  user  specified  snaring  policies  through  the  appli¬ 
cation  of  a  non-linear  optimization  solution.  This  solution  employs  the  method  of  Lagrange 
multipliers  in  conjunction  with  a  Newton -Raphson  iteration  technique.  These  maihematica! 
algorithms  were  incorporated  with  modified  maximum  flow  algorithms  to  seek  teasibility 
under  rhe  influence  of  column  oriented  controls  called  sharing  coefficients. 
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QUOTFIND  will  maximize  the  fill  of  all  quotas  in  accordance  with  absolute  priorities 
and  sharing  coefficients,  and  each  assignment  category  will  have  assigned  to  it  recruits 
whose  qualifications  satisfy  or  exceed  specified  mandatory  prerequisites  for  the  category. 

The  QUOTFIND  algorithm  never  increases  a  quota,  and  will  lower  the  quota  only 
when,  under  the  policies,  it  cannot  be  filled  by  available  talent.  Within  the  same  absolute 
prioriry  level,  quota  reductions,  v/hen  necessary,  will  be  distributed  equally  among 
assignment  categories  of  equal  importance  and  unequally  among  those  of  unequal  importance. 
This  combination  of  feasibility  finding  algorithms  permits  precise  control  over  the  conversion 
of  a  set  of  infeasible  quotas  to  the  most  desirable  set  of  feasible  quotas.  The  algorithm  is 
essential  because  it  provides  a  feasible  basis  for  subsequent  optimizations. 

A  technical  description  of  QUOTFIND  may  be  found  in  Appendix  D. 

C.  MULTIPLE  POLICY  ACCOMMODATION 

An  acceptable  solution  to  the  recruit  assignment  problem  must  accommodate  multiple, 
usually  conflicting,  assignment  policies.  For  example,  it  is  necessary  to  maximize, 
simultaneously,  adherence  to  a  large  numbei  of  assignment  policies  of  the  following  type 
in  arriving  at  an  acceptable  assignment  outcome: 

—  Maximize  accommodation  of  recruit  preference, 

—  Minimize  relocation  costs  associated  with  assignments, 

—  Maximize  the  proportion  of  formal  school  assignees  with  desirable  educational 
backgrounds, 

—  Maximize  the  proportion  of  formal  school  assignees  possessing  four  year 
enlistment  obligations, 

—  Etc. 


D.  DESIGN  OF  FEASFIND  ALGORITHM 

An  algorithm,  FEASFIND,  was  designed  to  solve  the  problem  of  multiple  policy 
accommodation.  In  FEASFIND,  successive  surface  optimizations  are  carried  out  to  accom¬ 
modate,  simultaneously,  the  several  assignment  goals  implied  by  Marine  Corps  assignment 
policy  configurations. 
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The  approach  requires  policies  to  be  specified  in  terms  of  sets  of  desirable  prerequisites 
for  each  assignment  category.  Once  specified,  the  several  sets  of  desirable  prerequisites 
are  then  ordered  into  hierarchical  levels  for  each  assignment  category.  Importantly, 
different  policy  configurations  may  be  structured  for  each  assignment  category. 

FEASFIND  solves  the  problem  by  finding  feasible  "subquotas"  for  each  of  the  ordered 
desirable  prerequisite  levels.  The  objective  of  FEASFIND  is  to  maximize  the  subquotas 
associated  with  the  highest  prerequisite  levels  for  each  assignment  category.  It  must  accom¬ 
plish  this  while  guaranteeing  that  the  sum  of  the  subquotas  for  each  category  equals  the 
QUOTFIND  derived  quota.  Further,  the  algorithm  permits  a  priority  ordering  of  categories 
so  that  the  order  in  which  maximization  of  policies  takes  place  can  be  precisely  controlled 
by  the  user. 

To  give  an  example,  if  one  of  the  policies  were  to  maximize  the  assignment  to  formal 
schools  of  recruits  with  a  high  school  education,  the  user  would  structure  this  prerequisite 
into  a  desirable  prerequisite  level  for  each  formal  school  category.  He  might  also  assign 
higher  priorities  to  formal  schools  than  to  other  categories.  This  would  result  in  c  corresponding 
disproportionate  distribution  of  recruits  with  high  school  diplomas.  The  FEASFIND  algorithm 
is  concerned  only  with  improvements  in  the  "fit"  of  assignments,  the  "fiil"  having  been 
obtained  by  QUOTFIND.  Whenever  different  FEASFIND  priorities  are  accorded  each  assign¬ 
ment  category,  a  mathematically  optimal  accommodation  of  all  policies  is  assured. 

A  technical  description  of  FEASFIND  appears  in  Appendix  E. 


E.  APTITUDE  MAXIMIZATION 


As  stated  earlier,  maximum  utilization  of  talent  is  based  on  aptitude  composites  which 
are  estimates  of  the  probability  of  success  of  each  recruit  in  each  assignment  category.  An 
optimal  solution  to  the  problem  demands  an  arrangement  of  assignments  in  which  the  sum  of 
selection  relevant  aptitude  composites  is  a  maximum. 


The  OPTIMIZE  algorithm  was  designed  to  obtain  this  optimum.  The  solution,  however, 
is  constrained  by  the  QUOTFIND  and  FEASFIND  solutions.  While  the  QUOTFIND  and 
FEASFIND  algorithms  maximize  the  quality  of  the  overall  solution  from  the  standpoint  of 
quota  fill  and  policy  accommodation,  the  OPTiMIZE  algorithm  maximizes  the  quality  of  the 
overall  solution  by  rearranging  assignments,  where  possible,  to  insure  allocation  of  recruits 
to  training  categories  for  which  they  have  the  most  aptitude.  In  so  doing,  it  maximizes  the 
probability  of  success  of  each  recruit  in  his  ultimate  assignment. 

A  technical  discussion  of  OPTIMIZE  appears  in  Appendix  F. 


IV.  COBRA  SYSTEM  DESCRIPTION 


Solutions  to  the  major  problems  of  feasibility  finding,  multiple  policy  accommodation, 
and  problem  size  permitted  design  and  development  of  the  COBRA  system. 

The  three  major  algorithms  already  discussed,  QUOTFIND,  FEASFIND  and  OPTIMIZE, 
were  integrated  into  a  single-submission  system.  Their  employment  entails  a  series  of 
optimizations,  each  of  which  progressively  constrains  subsequent  optimizations.  In  each 
solution  phase,  all  individuals  are  considered  simultaneously.  Any  and  all  previous  assignments 
may  be  altered,  subject  to  constraints,  to  improve  subsequent  optimizations.  A  description 
of  the  sequence  of  operations  performed  by  the  system  follows. 

The  first  algorithm,  QUOTFIND,  determines  a  feasible  set  of  quotas  for  the  problem, 
structuring  the  fill  of  the  quotas  according  to  a  specified  policy.  QUOTFIND  considers  three 
input  parameters  for  each  assignment  category:  a  priority,  a  share  coefficient,  and  the  mandatory 
prerequisite  level.  The  mandatory  prerequisite  level  specifies  the  recruit  qualification  which 
must  be  present  for  assignment  to  the  category.  The  priorities  and  share  coefficients  express 
fill  distribution  policy  in  the  event  infeasibility  results  from  the  talent  mix  characterizing  the 
recruit  pool.  The  QUOTFIND  solution  provides  a  feasible  set  of  quotas  which  automatically 
replace  the  original  quotas  whenever  this  original  set  of  quotas  proves  to  be  infeasible. 

Once  a  feasible  quota  structure  has  been  obtained  by  QUOTFIND,  the  FEASFIND  and 
OPTIMIZE  algorithms  are  called  to  arrive  at  the  best  fit  of  available  talent  within  these  quota 
constraints.  FEASFIND  improves  the  talent  fit  by  maximizing  the  number  of  trainees  that  will 
be  assigned  to  the  highest  prerequisite  levels  in  each  assignment  category.  This  algorithm 
accepts  another  set  of  priorities  which,  if  desired,  can  be  completely  independent  of  those 
specified  for  QUOTFIND.  The  FEASFIND  priorities  allow  the  user  to  order  the  assignment 
categories  in  terms  of  the  importance  of  meeting  desirable  prerequisites,  given  a  shortage  of 
desirably  qualified  recruits.  Such  a  shortage  is  universal  in  the  military  assignment  problem. 
FEASFIND  first  maximizes  the  number  of  recruits  assigned  to  the  highest  desirable  prerequisite 
level  of  the  highest  priority  assignment  category.  !f  the  quota  cannot  be  filled  with  level  one 
qualified  recruits,  FEASFIND  automatically  relaxes  to  the  second  highest  prerequisite  level 
and  then  maximizes  the  number  of  recruits  assigned  at  this  prerequisite  level  without  changing 
the  number  of  level  one  assignments.  If  necessary,  level  three  assignments  are  maximized  while 
preserving  the  number  of  level  one  and  level  two  assignments,  respectively,  and  so  on.  This 
"relaxation  of  levels"  operation  alternates  with  the  maximization  solution  until  the  total  number 
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of  recruits  assigned  to  the  category  equals  the  quota.  The  entire  process  progresses  from  one 
assignment  category  to  the  next  in  priority  order  with  the  results  of  all  previous  optimizations 
preserved  in  all  subsequent  optimizations.  When  the  FEASFIND  solution  is  completed,  the 
exact  number  of  individuals  that  can  be  assigned  on  each  prerequisite  level  in  each  assignment 
category  is  known  and  passed  on  to  the  OPTIMIZE  algorithm.  Each  recruit  has  a  tentative 
assignment,  but  the  assignment  rnay  be  altered  in  the  OPTIMIZE  solution. 

The  OFTIMIZE  algorithm  maximizes  the  sum  of  selection  relevant  aptitude  composites 
without  modifying  either  the  quotas  determined  by  QUOTFIND  or  the  numbers  of  recruits  to  be 
assigned  at  each  prerequisite  level  as  determined  by  FEASFIND.  When  OPTIMIZE  terminates, 
every  quota  has  been  filled,  the  maximum  number  of  recruits  have  been  assigned  at  the  highest 
prerequisite  levels,  and  the  average  probability  of  success  in  training,  as  estimated  by  selection 
relevant  aptitude  composites,  is  at  a  maximum. 

One  important  system  component  merits  brief  discussion.  The  Dictionary  Preparation 
Program  (PREDICT)  was  developed  to  minimize,  insofar  as  possible,  the  key -punching  and 
verification  effort  requited  to  supply  the  COBRA  system  with  information  concerning  assignment 
categories  for  a  particular  run.  PREDICT  enables  the  user  to  store  on  tape  a  "Dictionary"  file 
of  all  possible  assignment  categor.es.  The  data  includes  all  prerequisites,  both  mandatory  and 
desired,  for  every  possible  USMC  assignment  category,  the  FEASFIND  priority,  and  the 
selection  relevant  aptitude  composite  associated  with  the  category.  Given  the  Dictionary, 
the  volume  of  information  needed  to  operate  the  COBRA  system  is  drastically  reduced. 
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V.  EVALUATION 


There  are  many  possible  criteria  of  system  effectiveness.  For  example,  are  maximization 
solutions  optima!  or  approximately  optimal?  Does  the  system  fully  accommodate  all  assignment 
objectives?  How  do  solutions  obtained  by  the  new  system  compare  with  solutions  obtained 
from  the  system  to  be  replaced?  As  the  number  of  criteria,  though  finite,  would  be  too  large 
to  examine  exhaustively  in  this  report,  it  was  decided  to  limit  the  evaluation  to  quality 
comparisons  between  the  manual  system  to  be  replaced  and  the  COBRA  system.  Assignment 
quality  was  defined  by  these  three  factors: 

(1)  Quota  accommodation, 

(2)  Accommodation  of  desirable  (as  opposed  to  mandatory)  assignment 
prerequisites,  and 

(3)  The  average  proficiency  estimate  of  all  recruits  in  the  training  category 
to  which  assigned. 

Evaluation  of  the  cbove  factors  required  an  extensive  series  of  computer  solutions.  The 
available  data  consisted  of  manual  solutions  carried  out  in  previous  months.  Computer  and 
manual  assignment  results  were  compared  for  recruits  assigned  at  MCRD— San  Diego,  for  each 
of  the  months  from  May  through  November  of  1964. 

Iri  structuring  these  comparisons  between  computer  and  manual  assignment  solutions,  it 
was  not  possible  to  arrive  at  the  original  quotas.  Consequently,  the  quota  fill  achieved  by 
assignment  technicians  was  used  as  the  original  quota  for  the  COBRA  solutions.  This  eliminated 
the  possibility  of  comparing  quota  fill  for  the  two  approaches,  but  provided  the  most  legitimate 
possible  "fit"  comparisons  between  the  two  approaches. 

A.  ACCOMMODATION  OF  DESIRABLE  PREREQUISITES 

Although  mandatory  prerequisites  are  specified  for  all  assignment  categories, 
desirable  prerequisite  levels  may  not  be.  Therefore,  the  comparison  of  manual  with 
COBRA  outcomes  relating  to  desirable  prerequisites  was  limited  to  assignment  categories 
for  which  at  least  one  desirable  prerequisite  level  (over  and  above  the  mandatory  level) 
had  been  specified.  It  should  be  recognized  that  all  recruits  satisfied  mandatory 
prerequisites  for  all  quotas.  Results  for  the  seven  month  period  appear  In  Table  ^1. 
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TABLE  *1 

ACCOMMODATION  OF  DESIRABLE  ASSIGNMENT  PREREQUISITES 
COMPARISON  OF  MANUAL  VS.  COMPUTER  SOLUTIONS 


Assignment 

Number  of 
Recruits 

Per  Cent  of  Assignments  Which 

Satisfied  Desirable  Restrictions 

Month  (1964) 

Assigned* 

MANUAL  SOLUTION 

COMPUTER  SOLUTION 

May 

926 

48.6% 

80.6% 

June 

1098 

87.8% 

89.4% 

July 

679 

75.3% 

87.3% 

August 

697 

59.4% 

79.3% 

September 

1587 

82.4% 

100.0% 

October 

711 

78.6% 

100.0% 

November 

971 

58.8% 

91.2% 

*  Analysis  is  limited  to  assignment  categories  possessing  desirable  assignment  prerequisites. 


For  each  month  studied,  the  COBRA  solution  arrived  at  a  higher  percentage  of 
desirably  qualified  recruit  assignments.  The  magnitude  of  improvement  in  solution 
quality  is  substantial. 

In  the  months  of  September  and  October,  all  COBRA  assigned  recruits  met  the 
desirable  prerequisites  associated  with  the  training  to  which  they  were  assigned.  This 
result  was  possible  because  of  the  superior  talent  available  in  the  recruit  pool  during 
these  particular  months.  It  is  not  surprising  to  note  that,  in  spite  of  available  talent, 
the  manual  solution  resulted  in  a  failure  to  accommodate  desirable  prerequisites.  The 
problem  is  a  particularly  difficult  one;  the  FEASFIND  algorithm  makes  hundreds  of 
millions  of  trial  assignments  in  arriving  at  a  solution.  Obviously,  such  a  problem  is 
well  beyond  human  search  and  trial  capabilities. 
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B.  SELECTION-RELEVANT  APTITUDE  COMPOSITE  MAXIMIZATION 

Assignment  of  recruits  to  each  category  was  based  on  one  of  the  aptitude  composites  — 
a  composite  presumably  most  predictive  of  success  for  that  ussignment  category.  Therefore, 
a  comparison  between  manual  and  computer  solutions  required  computation  of  the 
average  of  selection  relevant  aptitude  composites,  separately,  for  the  two  approaches. 
Results  for  the  seven  month  comparison  period  appear  below. 


TABLE  *2 

APTITUDE  OPTIMIZATION 

COMPARISON  OF  MANUAL  VS.  COMPUTER  SOLUTIONS 


Assignment 

Total 

Recruits 

Averaae  of  Aptitude  Composites 
(Aptitude  Scores) 

Month  (1964) 

Assigned* 

MANUAL  SOLUTION  COMFOTEITSULUTTOR 

May 

1382 

110.68 

116.06 

June 

1140 

108.89 

112.72 

July 

350 

112.16 

118.36 

August 

1116 

112.92 

119.32 

September 

2450 

112.04 

119.01 

October 

1420 

113.66 

118.13 

November 

1447 

113.14 

120.29 

*  Analysis  includes 

ail  assignment  categories. 

For  each  month  studied,  the  COBRA  solution  provided  a  substantially  higher  average 
of  selection  relevant  aptitude  composites.  These  comparisons  are  based  on  COBRA 
optimizations  unconstrained  by  a  FEASFIND  optimization.  It  is  instructive  to  note  that 
the  improvements  over  the  manual  solutions  were  maintained  even  when  the  OPTIMIZE 
solution  was  constrained  by  a  FEASFIND  optimization  to  accommodate  desirable  assignment 
prerequisites.  As  expected,  however,  the  FEASFIND  solution  served  to  reduce  the 


OPTIMIZE  solution  to  some  degree.  Overall,  the  OPTIMIZE  solutions  dropped  approxi¬ 
mately  one  and  one-half  points.  In  spite  of  this,  selection  relevant  aptitude  composite 
averages  three  to  five  points  higher  than  the  manual  solution  averages  were  achieved  by 
the  COBRA  system.  The  aptitude  composite  averages  for  the  seven  months  studied  were 
113.46,  112.48,  117.26,  117.60,  117.34,  116.66,  and  118.82,  respectively,  when 
FEASFIND  solutions  preceded,  and  therefore  constrained,  the  OPTIMIZE  solutions.  This, 
of  course,  is  the  normal  system  application. 

The  foregoing  findings  demonstrate  that  the  COBRA  solutions  provide  substantial  improve¬ 
ments  —  improvements  of  a  practical  magnitude  —  over  solutions  obtained  from  manual  procedures. 
As  expected,  they  also  indicate  that  utilization  of  recruit  aptitudes  is  decreased  somewhat  due 
to  accommodation  of  desirable  prerequisites.  This  information,  available  for  the  first  time  with 
the  COBRA  system,  enables  USMC  manpower  managers  to  "game"  with  the  consequences  of 
introducing  new  assignment  policies  prior  to  implementation.  Appropriate  trade-off  decisions 
can  then  be  made  in  terms  of  losses  in  recruit  aptitude  utilization. 


APPENDIX  A 

TECHNICAL  DISCUSSION  OF  THE  PERSONNEL  ASSIGNMENT  PROBLEM 


The  personnel-assignment  problem  may  be  stated  as  follows: 

Let  c.  =  the  proficiency  of  individual  "i"  when  assigned  to  job  (school)  category  "J"  , 

■^0 

where  i  =  1,  2,  ...,  I  =  number  of  individuals 
and  j  =  1,  2,  ...,  J  =  number  of  job  categories 

The  productivity  or  proficiency  matrix  consists  of  J  different  estimates  of  proficiency  for  each 
of  the  I  individuals  to  be  assigned.  There  will  exist,  then  IJ  c^'s.  The  proficiency  measure  may 
be  a  rating  or  prediction  of  success,  but  typically  involves  some  linear  combination  of  test  scores  derived 
by  regression  methods.  It  is  probably  most  helpful  to  consider  the  c  .  .  ns  an  aptitude  index.  In  any 
case,  once  obtained,  the  c^j 's  must  reflect  the  relative  value  to  the  total  organization  of  each 
individual  in  every  job  category.  For  this  reason,  the  productivity  matrix  is  often  called  a  payoff 
matrix.  A  trade-off  of  individuals  between  jobs  will  take  place  as  a  direct  result  of  the  relative  values 
of  the  c^j's  ,  Determination  of  these  trade-off  values  presents  a  major  problem  in  personnel -assignment 
research . 

Individuals  will  be  assigned  in  accordance  with  the  following  restrictions: 

Let  a^  =  the  coefficient  of  classification  associated  with  the  assignment  of  individual  "i" 


id 


to  job  "j";  one  Sf  assigned,  zero  if  unassignad. 
=  0  or  1 ,  (restriction  1 ) 


and  £  a, ,  “  1  for  all  i 

J 


(restriction  2) 


Together,  tho  two  restrictions  require  that  no  individual  be  unassigned  or  assigned  to  more  than 
one  job,  and  that  oil  assignments  to  a  job  be  full  time. 

Let  =  quota  of  individuals  to  be  assigned  to  job  category  ''j", 

J 


Iv!- 

t  °< 


(restriction  3) 


(restriction  4) 


The  first  equation  simply  stotss  that  the  sum  of  all  job  cotegory  quotas  equals  the  number  of 
individuals  to  be  assigned.  The  second  equation  requires  that  the  number  of  individuals  assigned  to 
job  category  '•j11  equal  the  quota,  qj  . 


DECISION  SYSTEMS 
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The  personnel -assignment  problem  involves  the  evaluation  of  each  individual's  estimated 
proficiency  in  each  job  category  relative  to  all  alternative  assignment  possibilities  for  all  individuals. 
The  solution  entails  identification  of  that  combination  of  individual -by-job  pairings  (assignments) 
which  will  produce  the  maximum  total  of  estimated  proficiencies  (c^  ^’s). 


This  is  accomplished  by  finding  a  zero-one  classification  matrix  specifying  the  I  optimal 
assignments  such  that  the  trace  of  the  product  of  this  classification  motrix  by  the  transpose  of  the 
c^j  (productivity)  matrix  is  a  maximum. 


In  linear  programming  terminology,  the  problem  requires  the  assignment  of  I  individuals  to 
the  J  job  categories  such  that  some  objective  function,  for  example 


I  J 


2 


1 

j 


'ij 


is  maximum  under  the  four  restrictions  specified  above, 
minimum  c^  in  each  job  category  or  the  median  c^ 


Some  other  objective  function  such  as  the 
for  each  job  category  might  be  also  maximized. 
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APPENDIX  B 


DICTIONARY  FILE  -  PREDICT 

The  COBRA  Dictionary  File  contains  information  which  controls  virtually  all  of  the  policies  implemented 
by  the  assignment  system.  It  is,  therefore,  imperative  that  it  be  utilized  ana  maintained  properly  if  satisfactory 
assignments  are  to  be  achieved.  It  is  eaually  important  that  the  user  be  aware  of  ne  options  which  may  be 
exercised  through  the  Dictionary,  as  well  as  the  kinds  of  errors  that  may  occur.  Two  types  of  information, 

School  Header  and  Restriction  Level  (prerequisite)  information,  control  the  assignment  policies  for  ecch  assign¬ 
ment  category  on  the  Dictionary  Tape.  Assignment-relevant  School  Header  information  consists  of  the  assignment 
symbol,  FEASFIND  priority  and  designation  of  the  selection-relevant  area  aptitude  test  associated  with  the 
training.  Although  >t  would  be  possible  to  specify  legitimate  but  incorrect  values  for  these  parameters,  such 
errors  occur  only  rarely  and  are  relatively  easy  to  detect  from  the  Dictionary  reports. 

The  mandatory  and  desirable  prerequisite  levels  (Restriction  Level  Card)  available  for  each  assignment 
category  provide  one  of  the  most  flexible  and  powerful  management  controls  with  which  the  user  may  structure 
assignment  policy.  In  normal  usage,  the  user  must  decide  which  prerequisites  or  cosr.bination  of  prerequisites 
ere  desirable  for  a  particular  type  of  training.  These  must  then  be  ordered  from  the  most  desirable  level  to  the 
mandatory  or  minimum  acceptable  level.  Using  the  resulting  set  of  levels,  COBRA  can  optimally  assign 
trainees  against  prerequisites  which  reflect  a  particular  configuration  of  many  policies.  Incorrect,  inconsistent 
or  illogical  specification  of  level  information,  however,  may  influence  training  assignment  in  subtle  and 
undesirable  ways. 

The  following  principles  will  aid  the  user  in  avoiding  specification  errors: 

1.  The  individual  properties  in  a  level  are  "ANDED"  together;  never  "ORED."  For  example,  if  the 
properties  Citizen  and  GT  1 20+  occur  in  the  same  level,  any  trainee  assigned  at  that  level  would  have  to 
have  a  GT  score  greater  than  or  equal  to  120  and  be  a  citizen. 

2.  COBRA  treats  all  properties  as  though  they  were  logically  independent  and  allows  any  combination 
of  properties  to  be  specified  in  a  level.  The  user  must  realize  that  some  properties  are  not  logically  indepen¬ 
dent  and  that  certain  properties  cannot  be  used  on  the  same  level.  For  example,  if  the  properties  MG4A  and 
MG4B  were  used  on  the  same  level,  no  assignments  could  be  made  at  that  level  since  if  is  impossible  for  a 
trainee  to  be  simultaneously  classified  into  two  different  mental  ability  groups.  If  these  properties  were 
specified  simultaneously  at  the  mandatory  level  for  some  assignment  category,  no  assignments  could  be  made 
to  it.  Other  examples  of  the  simultaneous  use  of  logically  connected  properties  are  not  so  disastrous  but 
may  be  quite  confusing,  e.g.,  if  the  properties  MM  =  80)'  and  MM  =  90*  appear  on  the  some  level,  the 

MM  =  90+  property  fakes  precedence  since  any  trainee  who  has  an  MM  score  greater  than  or  equal  to  90  has 
an  MM  score  greater  than  80.  Therefore,  in  this  instance  no  untoward  assignment  results  would  occur  but  the 
Dictionary  reports  would  be  confusing. 

3.  COBRA  treats  all  levels  as  though  they  were  independent.  Therefore,  the  user  must  assure  that  the 
mandatory  level  in  each  assignment  category  is  logically  reflected  in  each  desirable  level  of  the  assignment 
category.  The  desirable  levels  of  an  assignment  category  may  be  specified  independently  of  one  another,  but 
all  desirable  levels  must  logically  contain  the  mandatory  level.  Specifically,  every  trainee  who  is  qualified 

at  some  desirable  level  in  an  assignment  category  must  also  be  qualified  at  the  mandatory  level  of  that  category. 
Note  that  this  does  not  necessarily  mean  that  the  same  properties  must  be  specified  in  both  the  mandatory  and 
desirable  levels.  For  example,  if  the  mandatory  level  for  some  assignment  category  contained  an  MM  =  80+ 
properl y,  desirable  levels  could  contain  an  MM  =  90+  property  without  ambiguity.  If  the  reverse  were  true 
and  the  MM  =  90+  appeared  on  the  mandatory  level  while  the  MM  =  80+  appeared  on  the  desirable  level,  the 
desirable  level  would  be  less  restrictive  than  the  mandatory.  Since  such  a  specification  is  inherently  illogical, 
the  QUOTFIND  and  FEASFIND  models  might  produce  unsatisfactory  assignment  results  which  could  be 
extremely  difficult  to  detect. 
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APPENDIX  C 

MAXFLOW  AND  TRANSFER  ALGORITHMS 


a.  The  tosk  of  assigning  men  to  a  collection  of  categories  demanding  specified  quotas  and  having 
different  eligibility  icquirements  may  be  accomplished  by  means  of  the  MAXFLOW  algorithm.  A  man 
may  be  eligible  for  any  set  of  categories  but  may  only  be  assigned  to  one  of  the  categories  for  which 
he  is  eligible.  MAXFLOW  takes  advantage  of  these  multiple  eligibilities  to  assign  the  greatest  number 
of  men  possible  without  exceeding  quota  limitations.  Most  other  assignment  algorithms  use  a  scheme 

of  weighted  eligibilities  whereby  it  is  not  possible  to  specify  absolute  ineligibility.  Another  advantage 
of  MAXFLOW  is  the  ability  to  identify  where  infeasibilities  exist  in  the  system.  MAXFLOW  is  a 
specialized  version  of  a  network  flow  algorithm  developed  by  Ford  and  Fulkerson, 

b.  To  begin  with  MAXFLOW  attempts  to  assign  each  man  to  a  category  for  which  he  is  eligible 
and  in  which  there  is  a  vacancy.  If  at  the  end  of  this  process  all  quotes  have  been  filled  or  no 
unassigned  man  is  eligible  for  any  category,  then  the  assignment  is  complete.  This  is  the  trivial  case 
for  the  assignment  problem.  In  general,  there  will  still  remain  unassigned  men  who  are  eligible  only 
for  categories  which  are  already  full,  and  there  will  be  assigned  men  who  are  eligible  for  other  unfilled 
categories.  In  this  case  MAXFLOW  is  required  to  move  men  out  of  filled  categories  into  unfilled  ones 

in  order  to  leave  vacancies  for  men  who  are  presently  unassigned.  A  man  is  never  moved  into  a  category 
for  which  he  is  not  eligible  and  he  is  never  moved  out  of  a  category  unless  there  is  another  man  eligible 
to  take  his  place.  No  man  once  assigned  to  any  category  will  ever  be  returned  to  the  unassigned  pool . 

c.  To  assist  in  the  understanding  of  the  MAXFLOW  process,  the  concept  of  a  chain  is  introduced. 

A  chain  is  a  sequence  of  the  form:  man^,  catego^,  man2,  category^,  man^, . ,  category^, 

man^  i ,  category^;  where 

manj  is  unassigned 

man^  is  assigned  to  category^,  k  >  2 
man^  is  eligible  for  category^^,  k  >  1 
category^  is  full,  k  <  n 
category  ^  has  a  vacancy 

Man,  is  called  the  "origin"  and  category^  is  colled  e  "terminus".  The  men  and  categories  appearing 
in  a  chain  are  called  links.  No  two  links  are  identical . 

d.  At  each  iteration  MAXFLOW  identifies  those  categories  which  are  the  termini  of  chains  of 
minimal  length  (or  indicates  that  no  chains  exist).  One  chain  is  associated  with  each  such  terminus. 

A  flow  takes  place  along  one  of  these  chains,  i.e.,  mon^  is  reassigned  to  category^,  monn_2  *s 
reassigned  to  category^ ,....,  man^  is  assigned  to  catego^.  The  net  effect  of  such  a  flow  is  to 
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assign  one  more  man.  A  flow  occuis  along  each  of  the  other  minimol  length  chains  as  long  as  such  a 
chain  does  not  intersect  one  along  which  a  flow  has  already  been  achieved.  When  all  possible  flows 
have  been  made,  a  new  iteration  is  begun.  When  there  are  no  chains  left  in  the  system,  the  assign- 
ment  is  complete.  The  proof  of  the  previous  statement  will  be  presented  after  a  discussion  of  the 
labeling  process. 

c.  It  would  be  extiemely  time  consuming  to  trace  through  each  possible  chain  in  the  system 
attempting  to  identify  actual  choins.  Indeed  MAXFLOW  identifies  oil  men  who  are  possible  first  links 
in  chains,  next,  a 1 1  catego' ies  which  are  possible  third  links,  etc.  MAXFLOW  labels  each  possible 
link  at  the  time  that  it  is  identified.  Labeling  is  accomplished  a;  follows: 

—  first,  MAXFLOW  labels  unassigned  men; 

—  next,  it  labels  any  category  for  which  an  unassigned  man  is  eligible; 

—  then  if  labels  any  man  who  is  assigned  to  a  labeled  category; 

—  next,  it  labels  any  unlabeled  category  for  which  a  newly  labeled  man  is  eligible,  etc. 

A  category  is  always  labeled  with  the  index  of  an  eligible  man.  This  process  continues  until: 

(!)  a  category  with  a  vacancy  is  labeled  (in  which  case  MAXFLOW  finishes  the  labeling 
of  all  categories  on  this  pass,  but  does  not  label  any  more  men),  or 

(2)  no  more  labeling  is  possible. 

In  cese  1,  chain  flows  may  take  place  as  described  above  since  category  ^  is  labeled  with  the  index  of 
man  . ,  who  in  turn  is  assigned  to  category  ,,  which  is  labeled  with  the  index  of  man  0,  etc.  In 
case  2,  the  assignment  is  complete,  which  we  may  see  as  follows:  No  labeled  man  is  eligible  for  any 
unlabeled  category  (otherwise  the  category  would  be  labeled).  Thus,  only  unlabeled  men  are  eligible 
for  unlabeled  categories.  These  unlabeled  men  are  already  assigned  to  unlabeied  categories.  Hence, 
as  meny  men  as  possible  are  assigned  to  labeled  categories.  Therefore,  the  maximum  number  of  men  have 
been  assigned. 

f.  In  detail  MAXFLOW  works  as  follows: 

Step  1 . 

Step  2. 

Step  3. 

Step  4. 

Step  5. 

Step  6. 


All  unassigned  men  are  labeled. 

Any  unlabeled  category  which  has  a  labeled  man  eligible  for  it  is  labeled  with  the 
index  of  the  man. 

If  no  category  was  lebeied  in  the  last  pass  through  Step  2,  then  the  assignment  is 
complete,  so  terminate. 

If  a  category  with  a  vacancy  was  labeled  in  Step  2,  go  to  Step  6  to  achieve  a  flow. 
If  every  labeled  category  is  full,  go  to  Step  5, 

Label  each  man  in  every  category  which  was  labeled  in  Step  2.  Go  to  Step  2. 

A  category  with  a  vacancy  has  been  labeled.  This  category  will  now  be  the 
terminus  of  a  chain  flow  as  follow*: 
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Category  has  a  vacancy  and  is  labeled  with  the  index  of  man  ,  .  Reassign 
mann_l  to  category^.  Man^  was  assigned  to  category^  which  now  has  a 
vacancy  so  mann_2  move^  'n*o  ca,e9oryn_|  •  R®P®°f  this  procedure 

until  man^  is  assigned  to  catego^.  Erase  the  label  of  every  category  in  this 
chain  and  of  every  man  presently  assigned  to  one  of  these  categories. 

Step  7.  If  no  othei  labeled  category  has  a  vacancy,  then  erase  all  labels  and  go  to  Step  1 . 

Step  8.  A  labeled  category  has  a  vacancy.  Trace  backwards  to  see  if  this  category  is  the 

terminus  of  a  chain  of  labeled  men  and  categories  which  originates  with  an  unassigned 
man.  If  such  a  chain  exists,  go  to  Step  6  to  achieve  a  flow.  Otherwise  erase  the 
label  of  this  caregory  and  of  the  men  currently  assigned  to  it.  Go  to  Step  7. 

g.  Upon  termination  of  MAXFLOW  in  Step  2,  the  sot  of  categories  is  split  into  a  labeled  subset 
ond  an  unlabeled  subset.  The  men  are  of  three  types:  (1)  unassigned,  (2)  assigned  to  labeled  categories 
and  (3)  assigned  to  unlabeled  categories.  Types  1  and  2  are  called  labeled  men  and  type  3,  uniabeled 
men.  Only  unlabeled  men  aie  eligible  for  uniabeled  categories.  An  unlabeled  category  may  or  may 
not  be  full,  whereas  the  labeled  categories  are  all  full.  There  are,  in  fact,  on  excess  of  men  eligible 
for  the  set  of  labeled  categories. 

2 .  TRANSFER  Algorithm 

a.  TRANSFER,  a  variant  of  the  MAXFLOW  algorithm,  deals  with  the  problem  of  adjusting  im¬ 
balances  in  a  given  assignment  of  men  to  categories.  As  with  MAXFLOW  there  is  given  a  collection 
of  categories,  each  with  its  own  quota  and  eligibility  requirements,  and  a  collection  of  men,  each  of 
whom  may  be  eligible  for  any  of  the  categories.  TRANSFER  begins  with  men  already  assigned  to 
categories.  (It  ignores  those  men  who  are  unassigned.)  The  initial  assignment  is  such  that  the  categories 
are  divided  into  three  classes:  (1)  those  whose  quotas  are  not  met,  (2)  those  whose  quotas  are  exactly 
met  and  (3)  those  whose  quotas  are  exceeded.  TRANSFER  causes  flows  along  chains  which  originate 
with  men  in  overfilled  categories  and  terminate  in  categories  with  vacancies. 

b.  TRANSFER  employs  a  labeling  procedure  very  similar  to  MAXFLOW's.  The  exceptions  are: 

(1 )  that  the  labeling  begins  with  all  categories  which  have  an  excess  of  men  instead  of  with  the  un- 
assigned  men  and  (■ c )  that  subsequently  no  category  with  an  excess  may  be  labeled. 
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QUOTFIND  ALGORITHM 


a.  In  tiro  event  that  there  are  not  enough  men  qualified  of  the  mandatory  level  to  meet  the 
original  assignment  cafegoiy  (AC)  quotas,  the  total  deficit  must  bo  shared  among  tho  AC's  in  some 
reasonable  mannei .  This  is  the  function  of  the  QUOTFIND  algorithm.  QUOTFIND  reduces  the 
individual  AC  quotas,  in  accordance  with  policies  established  by  input  parameters,  so  that  the 
reduced  quotas  can  all  be  met  and  the  same  number  of  men  assignable  under  the  original  quotas  are 
assignable  under  the  reduced  quotas.  The  process  can  be  described  os  one  of  fitting  the  quotas  to 
the  available  tolent  pool . 

b.  The  quota  reduction  policies  for  an  assignment  pass  are  determined  by  two  sets  of  constants 
The  first  set  assigns  each  AC  to  a  priority  group.  These  groups  are  processed  sequentially,  w::<  r,C 
quotas  in  high  priority  groups  being  filled  as  much  as  possible  before  an  attempt  is  mn  to  till  quotas 
in  lower  groups.  The  second  set  of  constants  are  "share  coefficients"  which  represent  the  weighting 
factor  applied  to  the  differential  value  associated  with  assigning  a  man  to  a  particular  AC.  The  exact 
mathematical  formulations  used  are  presented  in  paragraph  3.  In  general,  if  a  given  category's  share 
coefficient  is  large  with  respect  to  other  share  coefficients  in  its  priority  group,  the  ratio  of  its  reduced 
quota  to  original  quota  will  be  larger  than  such  ratios  for  the  other  AC's. 

c.  QUOTFIND  is  an  iterative  model  which  assigns  men,  adjusts  quotas,  reassigns  men,  readjusts 
quotas,  etc.  The  process  terminates  when  the  sharing  policies  have  been  met  as  well  as  possible. 
QUOTFIND  is  composed  of  four  major  sections:  QF,  MAXFLOW,  TRANSFER,  and  FQF.  Qr  is  the 
control  section  and  FQF  performs  rhe  actual  quota  reduction.  MAXFLOW  and  TRANSFER  have  already 
been  discussed  in  Appendix  C,  and  QF  calls  upon  these  routines  to  assign  men  and  indicate  where 
quota  adjustments  are  necessary. 

d.  QUOTFIND  con  logically  be  separated  into  three  piocesses: 


—  an  assignment  or  reassignment  process, 

—  a  partitioning  process,  and 

—  a  quota  adjustment  process. 

These  ail  go  under  the  general  heading  of  the  "shredding"  process,  which  is  described  next. 


e.  At  the  onset  of  the  shredding  process,  QF  has  assigned  as  many  men  as  possible  into  a  given 
set  of  AC's,  but  has  not  been  able  to  find  enough  qualified  men  to  meet  all  of  the  quotas.  At  this 
point  the  quotas  on  the  individual  AC's  in  the  set  will  be  adjusted  so  that  the  sot's  total  quota  equal* 
tne  total  .'.umber  of  men  assigned  into  the  set.  The  result  of  this  process  is  that  some  categories  are 
left  overfilled  and  others  deficient,  The  men  must  now  be  reassigned  in  an  attempt  to  conform  to  these 
new  quotas.  However,  in  this  reassignment  process  no  man  must  be  left  unossignedj  hence,  after  the 
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reapportionmcnt  attempt,  some  AC's  may  still  be  filled  beyond  their  adjusted  quotas.  In  the  event 
that  ell  quotas  are  actually  met,  precising  terminates  for  this  ser  of  categories.  Otherwise,  the  set 
is  partitioned  into  two  subset*; 

—  Subset  ;  contains  all  AOs  whose  adjusted  quotas  are  exceeded 
Subset  (2)  contains  all  AC's  whose  quotas  are  not  mot. 

The  AC's  whose  quotas  are  exactly  met  may  be  put  in  either  of  the  subsets  depending  on  the  following 
criterion:  No  man  assigned  tc  an  AC  in  Subset  {1}  should  be  eligible  for  any  AC  in  Subset  (2).  The 
quotas  for  categories  in  Subset  (2)  are  now  adjusted  so  that  the  total  of  all  quotas  within  the  subset 
is  equol  to  the  number  of  men  assigned  into  that  subset.  Reassignment  within  Subset  (2)  and  partitioning 
of  this  subset,  if  ner^fsarv,  now  proceeds  as  wirh  the  original  set.  This  recursive  procedure  terminates 
for  o  particular  subset  when  the  adjusted  quotas  for  that  subset  are  met.  When  a  subset  of  type  (2)  is 
completely  oiocessed,  the  complementary  subset  of  type  (1)  is  then  treated  in  the  same  manner.  Since 
there  were  a  finite  number  of  AC's  in  the  original  set,  processing  is  guaranteed  to  terminate  with  all 
adjusted  quotas  met. 

2.  QF 

c.  To  simplify  the  de<cription  of  QF,  let  us  assume  for  the  time  being  that  all  AC's  ore  in  the 
same  priority  level,  since  multiple  priorities  complicate  the  procedure,  as  will  be  explained  later. 

QF  first  calls  MAXFLQW  to  assign  as  many  men  os  possible  without  exceeding  quotas.  If  all  quotas 
have  been  met,  then  processing  terminates.  Otherwise,  upon  return  from  MAXFLOW  the  schools  are 
separated  into  labeled  ana'  unlabeled  groups.  All  labeled  AC's  have  their  afuotas  exactly  met  while 
vacancies  exisi  in  some  unlabeled  categories.  No  man  who  is  not  already  assigned  to  an  unlabeled 
category  is  eligible  for  one.  So  now  the  quotas  in  these  unlabeled  AC's  must  be  adjusted. 

L.  The  group  of  unlabeled  AC's  becomes  the  original  set  to  be  subjected  to  the  shredding  process 
as  described  above.  FQF  f.  .*  adjusts  the  quotas  on  these  categories  so  that  the  total  quota  for  the 
unlabele*'  AC's  is  equal  to  the  number  of  men  currently  assigned  to  those  AC's.  Then  TRANSFER  moves 
o  maximum  number  of  men  from  categories  v/ith  an  excess  to  categories  with  a  shortage.  The  labels 
which  TRANSFER  sets  become  the  means  for  partitioning  the  set  of  AC's.  If  oil  quotas  are  exactly 
met,  then  the  processing  terminates.  Otherwise  some  AC's  ore  labeled  and  the  rest  unlabeled.  The 
labeled  AC's  are  all  overfilled  or  exactly  filled,  ana’  the  unlabeled  are  all  excctly  filled  or  under¬ 
filled.  No  man  from  a  labeled  AC  is  eligible  for  an  unlabeled  one.  The  shredding  process  continues 
with  FQF  setting  the  quotas  and  TRANSFER  moving  men  and  doing  the  partitioning.  The  quota  adjust¬ 
ment  is  such  that  no  adjusted  quota  ever  exceeds  the  original  quota.  Also  the  order  of  processing  is 
such  that  the  unlabeled  sets  of  AC's  are  completely  shredded  before  the  labeled  sets. 

c.  Everything  that  has  been  discussed  so  far  applies  only  to  schools  with  equal  priorities.  The 
word  "priority"  implies  a  process  in  which  every  effort  is  made  to  fill  a  high  priority  AC  quote  before 
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o  lowei  piioiity  cotcgoiy  Is  even  consideied.  There  is  no  attempt  to  share  or  distribute  shortages  over 
categories  of  unequal  priority.  The  quota  for  high  priority  AC's  must  be  filled  to  the  fullest  extent 
possible  before  a  single  man  enters  a  category  of  lower  priority.  Sharing  is  an  entirely  different  con¬ 
cept.  If  there  are  enough  men  to  fill  all  AC's  to  75%  of  their  quotas,  'fair-sharing"  would  fill  each 
to  75%  of  its  quota  if  possible.  "Unfair-sharing"  might  fill  an  important  AC  to  90%  of  its  quota  and 
o  less  impoitant  one  to  only  60%,  but  it  still  attempts  to  distribute  shortages  according  to  some  pottern 
rather  than  try  to  fill  the  important  categories  100%  and  the  least  important  categories  0%. 

d.  The  program  is  written  so  that  both  the  priority  system  and  the  sharing  system  can  be  used 

in  conjunction  with  one  another.  At  each  stage,  MAXFLOW  and  TRANSFER  work  with  all  the  AC's 
whose  priorities  exceed  a  certain  threshold.  At  first  only  the  highest  priority  AC's  are  run.  Then  the 
threshold  is  lowered  and  the  highest  priority  and  second-highest  priority  categories  are  run  with 
MAXFLOW  or  TRANSFER,  and  so  forth.  However,  at  the  second  stage,  MAXFLOW  starts  with  the 
assignments  previously  made  to  the  highest  priority  categories.  A  characteristic  of  the  algorithm  is 
that  a  man  is  never  transferred  out  of  an  AC  unless  a  replacement  is  found  for  him.  Thus,  the  number 
of  men  assigned  to  the  highest  priority  AC's  never  diminishes. 

e.  After  each  call  of  MAXFLOW  or  TRANSFER,  quota  reduction  and  sharing  is  executed  only  or. 
the  AC's  whose  priorities  exactly  equal  the  current  value  of  the  threshold.  AC's  of  higher  or  lower 
priority  than  the  threshold  are  ignored.  Thus  sharing  is  done  only  among  categories  of  equal  priority. 

3-  FQF 

a.  The  method  of  solution  underlying  the  sharing  system  requires  that  differential  values  be 
associated  with  different  degrees  of  shortage.  It  is  assumed  that  the  greater  the  shortage,  the  more 
vital  each  man  becomes.  The  closer  the  reduced  quota  is  to  the  original  quota,  the  less  important 
each  additional  mon  is  to  the  successful  operation  of  his  organization.  These  assumptions  can  be 
expressed  by  the  equation: 


where:  q,  -  the  original  quota  in  category  j 

J 

r,  =  the  reduced  quota  which  is  me  number  of  men  who  wiii  finaiiy  be 
J  assigned  to  category  j 

Vj  =  the  value  associated  with  attaining  a  reduced  quota  of  rj 

k^  =  a  constant  of  proportionality  called  the  "share-coefficient"  for  category  j  . 
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I*.  I  lie  equation  stales  that  (lie  iate  of  change  of  value  with  change  in  reduced  quote  is  directly 
proportional  to  the  deficit  and  inversely  proportional  to  the  reduced  quota. 

c.  The  quota-ieducfion  and  sharing  problem  is  to  find  a  set  of  reduced  quotas  (r^  )  which 
maximize  the  total  value, 

JOBS 

V  E 

j  1 


subject  to  the  constraints  that 
(1)  JOBS 


Z 

A  =  1 


r.  =  N  =  the  total  number  of  assigned  men 
J 


(2)  rj  >  °  for  J 

(3)  rj  <  qj  for  all  j  . 

d.  The  problem  can  be  solved  with  the  method  of  Lagrange  multipliers  as  follows: 


JOBS 

V' 

Let  V*  =  >  , 

A  =  i 


vj  -  * 


/JOBS 


N 


The  solution  is  that  set  of  (r  j  )  and  X  for  which 

av*  av* 

=  o  and  T- —  =  0.  Thus 


1 


ax 


av* 


-  X 

rj 


X  =  0  (see  footnote) 


Notice  that  this  condition  of  optimality  assures  that  for  non-negative  kj  ,  r.j  >  0  for  oil  J.  This 
fact  makes  it  possible  to  apply  the  Lagrange  multiplier  technique.  In  the  more  general  case  of  non¬ 
negative  variables  (r^  >  0),  all  possible  permutations  of  J»1  variables  would  have  to  be  set  equal 
to  zero  in  order  to  evaluate  the  boundaries  of  the  non-negative  orthant.  As  a  practical  matter,  it 
is  necessary  to  arrive  at  a  set  of  integer  r^  's  because  reduced  quotas  may  not  be  fractional  for  the 
assignment  problem,  A  partial  rounded  sum  procedure  is  used  to  round  the  r^  's  so  as  to  insure  that 
the  sum  of  the  integer  r^’s  equal  N. 
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ond 


i>  A 


JOBS 

E  ,  -  H  =  0. 

J"  ’ 


Tl'.c  equation 


q.l  "  fJ 


»  A 


tells  us  that  the  solution  of  the  quota-sharing  problem  occurs  when  the  rate  of  change  of  value  with 
lespect  to  the  reduced  quota  is  the  same  for  all  AC’s.  Furthermore,  the  equivalent  equation 


k.1  =  X 


qJ  "  rJ 


tells  how  to  compute  he  share  coefficients  fiom  a  given  or  recommended  pattern  of  reduced  quotas. 

Then  all  the  share  coefficients  con  be  multiplied  by  an  arbitrary  constant,  X  ,  without  changing  the 
solution. 

e.  For  a  given  set  of  share-coefficients,  however,  the  constant  of  multiplication,  X  /  is  unknown 
and  must  be  computed.  First,  it  should  be  noted  that  .he  reduced  quotas  are  given  by  the  formula 


A  +  k 


3 


Note  that  the  right  hand  side  of  the  formula  contains  the  unknown  multiplier  X.  To  solve  for  X  t  an 
equation  must  be  constructed  which  contains  X  °s  the  only  unknown.  Such  as  equation  can  be  obtained 
by  summing  the  r^  in  the  preceding  formula. 

JOBS  kj  JOBS 

^  ^  q^  -  =  N,  since  r^  =  N. 

j  -  1  J  J  =  I 


r.  Unfortunately,  there  is  no  explicit  solution  of  this  equation  for  A.  Some  iterative  scheme 
such  as  Newton -Rophson  iteration  must  be  employed  (3) 

JOBS  k 

*»t  f  (X)  =  Y]  q j  — - J “  N. 

.1*1  +  kj 


th 


Let  Xn  be  the  value  of  the  n  approximation  to  X*  Then  a  closer  approximation  toX 
can  be  obtained  by: 
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X  .  -  X  +  A  X 
n  + 1  n  n 


where  A  X 


Now 


f  (xn) 


df(xn) 


f'(Xn) 


d  X. 


JOBS 

-  E 

3=1 


q3^7 


(See  Footnote.) 


hence  X  ,  i  -  X  + 
n  +  l  n 


JOBS 


3 


E"i— k( 

3=1  n  J 


-  N 


JOBS 


E  "i 

3=  1 


3 


(Xn  +  V 


g.  Of  course,  any  iterative  scheme  requires  on  initial  approximation,  XQ.  To  develop  such  an 
approximation,  consider  what  happens  if  the  reduced  quotas  are  all  large. 

XL  JOBS  JOBS  qj  -  rj  Q  _  N 


Then 


JOBS 


El  _  1  'O  _±_ 

k3  ■  J°BS  2-f  r 


3=1 


3=1 


3 


N 


In  other  words,  the  mean  ratio  of  deficit  to  reduced  quota  is  approximately  equal  to  the  ratio  of  the 
total  deficit  to  the  total  reduced  quota. 


Hence 


Q  -  N 
N 


JOBS 


JOBS 

£ 


J=1 


Notice  that  all  relevant  k«  are  positive,  so  that  f  *  ( A  n )  /  0, 
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it .  On  the  other  hand,  if  the  reduced  quotas  are  small, 


JOBS 


JOBS 

E 


So 


Q  -  N 
N 


H) 


JOBS 


JOBS 

E-,  .  , 

j  =  1  qJ  {i 


JOBS 


E  kj 


JjLi 


JOBS 


1L 


N 


Q  -  N 


i.  It  is  sensible  to  use  a  weighted  average  of  A^  and  A,.  for  the  initial  value  of  Aq.  The 
weights  should  depend  on  the  size  of  the  reduced  quota.  The  simplest  combination  would  be 


N 


XL  + 


N 


Q 


and  this  is  the  formula  which  is  employed  in  the  program.  Experience  indicates  that  this  initial 
estimate  of  AQ  is  close  enough  to  the  root  to  assure  convergence. 

j .  A  few  further  observations  should  be  made  about  the  sharing  formula.  First,  it  should  be  noted 
that  a  given  set  of  share -coefficients  implies  a  certain  set  of  percentages  of  reduced  quotas  to  original 
quotas.  AC's  with  the  same  share-coefficients  will  have  the  same  percentages  of  reduced  quota  to 
original  quota,  if  sufficient  men  are  available  to  fill  the  reduced  quotas.  For  example,  if  55  men  are 
available  far  fair-sharing  among  two  AC's  with  quotas  10  and  100,  then  the  reduced  quotas  will  be  5 
and  50,  even  though  the  absolute  amount  of  shortage  is  ten  times  as  large  in  the  second  AC  as  it  is  in 
the  first.  Secondly,  it  should  be  noted  that  the  sharing  formulas  prevent  the  reduced  quotas  from 
falling  below  zero  or  exceeding  the  original  quotas  as  long  as  0  <  kj  <  co.  More  precisely, 
rj  ®  as  hj  — -0  and  rj  — ^-q^  as  kj  — ►co.  Although  the  sharing  formulas  may  appear 
complex,  they  are  actually  the  simplest  ones  which  have  these  properties. 


\ 
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FEASFIND  ALGORITHM 


1 .  General 


a.  Each  assignment  category  will  accept  men  on  any  one  of  up  to  32  qualification  levels.  The  levels  are 
ordered  in  terms  of  decreasing  desirability,  with  the  lowest  called  the  mandatory  level.  At  .he  time 
that  FEASFIND  is  entered,  quotas  have  been  set  for  each  category  based  exclusively  on  the  manda¬ 
tory  levels,  and  an  assignment  has  been  produced  in  which  these  quotas  are  met.  FEASFIND  attempts 
to  partition  the  quotas  for  each  category  into  quotas  for  each  of  its  qualification  levels,  so  that  an 
assignment  can  still  be  made  and  so  thet  the  quotas  are  pushed  as  far  as  possible  toward  the  fop 
qualification  levels.  The  FEASFIND  procedure  consists  of  multiple  calls  to  MAXFLOW  (see 
Appendix  C). 

b.  Initially  all  quotas  for  qualification  levels  other  than  the  mandatory  are  zero,  and  the  mandatory 
quotas  are  all  met.  The  men  who  are  currently  assigned  into  the  mandatory  level  in  category  one 
are  placed  in  the  unassigned  pool  for  reconsideration  by  MAXFLOW.  The  quota  for  the  highest 
qualification  level  for  this  category  is  set  equal  to  the  quota  for  the  mandatory  level,  and  the  quota 
for  the  mandatory  level  is  set  to  zero.  MAXFLOW  is  called  to  attempt  to  fill  the  newly  established 
quota  for  the  highest  qualification  level.  MAXFLOW  (it  will  be  recalled)  may  cross  assignment 
categories  in  an  attempt  to  find  qualified  men.  However,  MAXFLOW  has  the  property  that  a  man 
will  not  be  moved  out  of  an  assignment  category  unless  there  is  a  man  to  replace  him.  Hence, 
categories  which  were  full  before  the  call  ro  MAXFLOW  remain  full  afterwards.  The  net  effect  of 
this  assignment  is  to  decrease  the  number  of  unassigned  men  by  an  amount  equal  to  the  number  of  men 
assigned  into  the  highest  priority  level  of  category  one.  The  quota  on  that  level  is  then  set  equal 

to  the  number  of  men  assigned  into  it  and  the  mandatory  quota  to  the  number  of  men  left  unassigned. 
These  men  are  then  reassigned  into  the  mandatory  level,  and  thus  the  integrity  of  the  overall  quota 
for  this  category  is  maintained. 

c.  The  top  level  of  the  next  assignment  category  is  next  processed,  then  the  top  ievel  of  the  next 
assignment  category,  etc.  Thus  eventually  the  final  frozen  quotas  are  established  for  the  most 
desirable  level  of  each  category.  The  procedure  is  repeated  for  each  succeeding  level  of  desirability. 
The  processing  of  a  category  terminates  when  all  levels  for  that  category  have  been  treated  or  when 
there  are  no  more  men  in  the  mandatory  level  for  that  category.  In  the  latter  case,  the  mandatory 
level  is  removed  from  the  system. 

d.  Because  the  categories  must  appear  as  a  list  within  the  computer  and  because  FEASFIND  processing 
results  in  an  unintentional  bias  for  categories  appearing  earlier  in  the  list,  the  order  in  which  the 
categories  are  processed  is  reversed  for  successive  levels.  The  bias  occurs  because  MAXFLOW 
assigns  a  man  with  multiple  eligibilities  to  the  first  quota  for  which  he  is  qualified  and  the  alter¬ 
nation  of  processing  is  an  attempt  to  compensate  for  this  bias. 

e.  The  alternation  process  mentioned  in  d  above  is  modified  if  any  level  in  any  assignment  category 

fails  to  receive  any  assignments.  In  this  instance  all  references  to  the  null  level  are  deleted  and 
on  the  next  level  iteration  those  categories  which  failed  to  receive  personnel  on  the  Nth  level  are 
considered  first  on  the  N+l  level.  The  net  effect  of  this  modification  is  to  give  first  consideration 
on  any  level  to  those  assignment  categories  which  have  gone  the  greatest  number  of  iterations 
without  receiving  desirable  types  of  personnel. 

f.  FEASFIND  priorities  are  processed  in  the  same  manner  as  QUOTFIND  priorities  with  all  levels  of 

priority  one  assignment  categories  being  considered  before  all  priority  two  levels,  all  priority  two 
levels  before  priority  three,  etc. 
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a.  The  OPTIMIZE  Algorithm  assigns  men  to  categories  in  such  a  way  that  a  linear  payoff  function 
is  maximized.  Each  assignment  category  has  specific  qualification  restrictions  and  quota  requirements; 
and  each  man  may  be  qualified  for  several  of  these  categories.  The  solution  is  such  that  a  man  is 
qualified  for  the  category  to  which  he  is  assigned  and  the  quotas  on  the  categories  are  not  exceeded. 

Let  I  =  number  of  men 

J  =  number  of  categories 


Qj  =  quota  for  category  j 

P^  -  payoff  if  man  i  is  assigned  to  category  j.  Py  >  0  except  if  man  i  is 
unqualified  for  category  J  ,  in  which  case  P.y  =  -  oo  . 


We  desire  to  assign  each  man  to  one  category  in  such  a  way  that 
I  J 

^  ^  ^  ^  P^j  x^  is  maximized,  where 

i  =  1  i  <=  1 

(  1  if  man  i  is  assigned  to  category  j 
(  0  otherwise. 


b.  The  problem  can  be  fully  solved  only  if  there  is  a  feasible  assignment,  i.e.  there  is  some 
assignment  possible  in  which  every  man  is  assigned  and  all  quotas  are  met.  If  the  feasibility  condition 
does  not  hold,  then  an  assignment  will  result  in  which  some  quotas  are  not  filled  and/or  some  men  are 
left  unassigned.  In  this  case  the  maximal ity  of  .'he  payoff  function  cannot  be  assured. 

c.  OPTIMIZE  is  divided  into  two  main  sections,  DUAL  and  MAXFLOW.  (The  description  of 
MAXFLOW  appears  in  AppendixC  and  should  be  read  prior  to  this  discussion.)  The  assignment 
procedure  consists  of  an  alternation  of  processing  between  these  sections.  DUAL  specifies  for  which 
categories  each  man  is  eligible.  MAXFLOW  then  assigns  a  maximum  number  of  men  under  these 
eligibility  restrictions  without  exceeding  quotas.  Then  DUAL  changes  the  eligibilities  of  certain  men, 
without  destroying  the  eligibility  of  any  man  for  the  category  to  which  he  is  presently  assigned,  and 
once  more  gives  control  to  MAXFLOW.  The  procedure  eventually  terminates  in  DUAL.  It  is  determined 
at  that  time  whether  the  optimal  assignment  has  been  found  or  whether  no  feasible  solution  exists. 

d.  In  order  to  determine  eligibilities,  DUAL  employs  a  set  of  so  called  "dual"  variables 

(U^  Vj  )  (1=1,...I;J  J)  (  1  ).  The  dual  variables  are  unrestricted  in  sign.  Throughout 

our  discussion  we  employ  the  convention  that  any  computation  which  involves  +a>  yields  -oo  as  a 
result. 
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Define 

(2) 

The  values  assumed 
follows;  man 


“  P’  *  •  Ui  " 


rij  "  ij 

umed  by  and  Vj  will  always  be  such  (hot  <  0.  Then  eligibility  is  defined  as 
iis  eligible  for  category  J  if  =  0*  Thus,  if  man  iQ  is  eligible  for  category 

(3)  Uj  =  P4  i  "  Vj  >  Pi  j  “  Vj  for  any  J. 


oo 


Notice  that  a  man  can  never  be  eligible  for  a  category  for  which  he  is  not  qualified,  because 

r  =  “Co.  Aftei  ecch  pass  through  MAXFLOW,  the  dual  variables  are  adjusted,  but  the  adjustments 
•J 

are  always  made  such  that  =  r^  =  0  if  man  i  is  assigned  to  category  J  . 

e.  We  can  now  see  why  an  assignment  under  the  above  definition  of  eligibility  maximizes 
the  payoff  function  if  the  feasibility  constraints  are  met.  Suppose  (*j^)  ■*  assignmer  t  array  determined 
by  an  application  of  OPTIMIZE,  and  suppose  (  x^  )  5*  any  other  assignment  orroy.  For  a  fixed  i  there 
is  exactly  one  such  that  x^  =  1.  For  all  other  j  ,  x.^  =  0. 


‘ij 


Thus 


Ppu  '  V  ‘  FiJ( 


-  V 


By  the  eligib!lity  requirements  (3)  we  have  P. 


2  Pl}  -  V}  for  oil  1. 


Therefore  I  (Py  -  V,  >  Xy  4  Z  (Py  *  V,  >  x^ 


Then 


I  S(Py-  V,)  fy-  V  Xy 


1  j  PiJ  X'.J  "  j  tVj  X  Xy>  >  s  J  Py  *y  *  s  CVj  X  *y  ) 

l  j  pu  Xu  ~j  vj  Qj  -  f  fpu  xii  ’  f  vj  °3 

1  f  P«  *  1  f  PiJ  ^ 

Thus  (  x.,  ^ )  maximizes  the  payoff  function. 

f .  The  procedure  may  begin  with  any  finite  values  for  tho  .  Then  set 

ui =  T  (V  V 

This  has  the  effect  of  making  r^  ^  0  and  making  mani  eligible  for  at  least  one  category,  unless  he 
is  unqualified  for  every  category,  in  which  case  the  problem  is  a  priori  infeasible.  Then  the  Vj  are 
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adjusted  as  follows: 


v  '  =  n,«.  (Pij  -  U±) 

This  makes  at  least  one  mar.  eligible  foi  category  j,  unless  there  is  no  man  qualified  for  this  category. 
If  man  iQ  was  eligible  for  category  under  Vj  then  Vj  =  V  j  ,  and  he  remains  eligible 
under  V  j  •  This  is  so  because  J  °  0 


P^,  "Ui  “  Vj  =0  implies  Vj  “  j  “  U^ 
o  "  0  ' 


0  0 


ond  Mi  "  Vj  <  0  implies  Vj  ^  “  Ml 

o  o  ~  Jo  J  o 


thus  V 


j  =  max  (Py  -  UA)  =  P±  i  -  U4 
0  0  0  ( 


Once  the  initial  Ui  ,  Vj  are  determined,  the  first  pass  through  MAXFLOW  is  made. 

g.  It  is  easy  to  see  that  if  a  feasible  solution  exists  and  the  Vj  are  chosen  properly,  then  the 
desired  assignment  will  be  achieved  by  the  first  application  of  Av\AXFLOW.  It  is  probably  possible  to 
devise  a  method  for  initially  estimating  the  values  of  Vj  so  as  to  reduce  the  number  of  passes  through 
MAXFLOW.  In  the  absence  of  such  a  Vj  estimator  we  initially  set  Vj  =  0. 

h.  We  new  turn  to  a  discussion  of  the  adjustment  of  the  dual  variables  by  DUAL.  After  a  pass 
through  MAXFLOW  some  men  have  been  assigned  to  categories,  the  labeling  procedure  is  complete, 
and  no  categories  with  vacancies  have  been  labeled.  By  altering  the  U^  and  Vj  we  can  accomplish 
the  following: 

A.  Every  man  remains  eligible  for  rhe  category  to  which  be  is  presently  assigned 

B.  Every  label  which  currently  exists  remains  valid 

C.  At  least  one  labeled  man  becomes  eligible  for  an  unlabeled  category 

D.  r^j  ^  0 

To  achieve  this,  let 

r  =  max  {r^  j ),  where 

iruns  over  all  labeled  men  and  j  runs  over  ill  unlabeled  categories. 

i.  If  r  =  -  ao  or  is  undefined  then  the  procedure  terminates.  This  may  happen  in  the  following 
ways: 

(1)  There  are  no  labeled  men  and  all  quotas  are  met.  In  this  case  we  have  a  feasible  assign¬ 
ment  which  therefore  maximizes  the  payoff  function. 
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(2)  There  ore  no  lobelcd  men,  but  some  quotas  are  not  met.  Thus,  all  men  have  been 
assigned,  but  there  may  be  some  way  to  reassign  them  so  as  to  increase  the  payoff. 

(3)  There  are  no  unlabelcd  categories.  Thus,  all  quotas  are  met  but  men  remain  unassigned. 
It  may  be  possible  to  improve  the  payoff  by  switching  men  who  are  assigned  for  those 
who  are  unassigned,  although  the  payoff  cannot  be  improved  by  switching  assigned 
men  only. 

(4)  7  -  ”co.  Thus  no  labeled  man  is  eligible  for  any  unlabeled  category .  In  this  cpse 
there  are  unassigned  men  and  unfilled  categories,  but  the  qualifications  of  the  men  are 
such  that  there  is  no  way  to  move  them  about  so  as  to  achieve  a  greater  number  assigned, 
it  may  be  possible  to  aiter  the  assignments  so  as  to  increase  the  payoff. 


{.  In  the  non-terminal  situation  7  is  defined  and  finite,  r  <  0,  because  if  j 
where  rnan  1Q  is  labeled  then  man  iQ  is  eligible  for  category  j  Q  and  hence  category0 
labeled.  Change  the  and  Vj  as  follows: 

|  +  7  if  man  i  is  labeled 


Ui  = 


if  man  i  is  unlabeled 


IVj  -  7  if  category  j  is  labeled 
Vj  if  category  j  is  unlabeled 

•  We  show  that  this  adjustment  satisfies  conditions  A,  B,  C,  and  D  above. 

A.  If  man  i  is  presently  assigned  to  category  J,  then  either  man  i  and  category  J  are  both 
,  labeled  or  both  unlabeled.  In  either  case 

rij  *  plj'  ui  '  vj  -  pij  '  Ml  "  VJ  =  '«  =  0- 

so  that  nfiani  remains  eligible  for  category  j  . 

B.  A  man  is  labeled  if  he  is  either  unassigned  or  assigned  to  a  labeled  category.  A  category 
is  labeled  if  there  is  a  labeled  man  eligible  for  it.  If  r^j  =  0,  where  man  i  is  labeled, 
then  category  Jis  labeled  and  thus  r^j  =  0.  This,  along  with  condition  A,  implies 
that  all  labels  remain  valid. 

C.  For  labeled  mani  and  uniabeled  category  J  we  have 

rij  =  -  Ui  -  V4  =  Pij  -  04  +  7)  -  Vj  »  -  7 

Thus  by  definition  of  7  there  exists  a  labeled  man  i  end  an  unlabeled  category  j 
*  o 

such  that  ri  qjq  =  0,  i.e.  a  Icbeled  man  becomes  eligible  for  an  unlabeled  cctegory. 

D ,  Break  this  down  into  three  cases; 
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(1)  Man  l  and  catcgoiv  ]  aic  both  labeled  01  both  ur.labelcd .  Then  r‘  =  r  <-  0. 

'  1J  ij  ^ 

(2)  Man  i  is  labeled  and  category  j  is  unlabeled.  Then 

1  i j  "  ~  (b>j  ”)  “  Vj  =  r^  -  7  <0  by  definition  of  “. 

(3)  Man  i  is  unlabeled  and  category  j  is  labeled.  Then 


ij  ij 


P, ,  -  U}  -  (Vj  -  F)  =  r^  +  r  <  0 


since 


r .  .  <  0  and  r  <  0 . 

\i  - 


Because  of  conditions  A  and  B  we  may  ieturn  to  MAXFLOW  and  continue  the  labeling  process  where 
we  left  off.  By  condition  C  at  least  one  more  category  will  be  labeled .  It  is  this  condition  which 
assures  us  of  eventucl  termination. 
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USER  INFORMATION  AND  OPERATING  INSTRUCTIONS 
1.  SYSTEM  COMPONENTS 

COBRA  is  a  large  single-submission  system  composed  of  a  number  of  programs  and  models 
combined  through  the  use  of  overlays.  An  overall  system  monitor  integrates  the  operation  of 
the  following  components: 

a.  PREDICT 

PREDICT  minimizes  the  key-punching  and  verification  effort  required  to  supply  the 
COBRA  system  with  information  concerning  assignment  categories  for  a  particular  run. 
PREDICT  enables  the  user  to  store  on  tape  a  "Dictionary"  file  of  all  possible  assignment 
categories.  The  data  includes  all  prerequisites,  both  mandatory  and  desired,  associated 
with  every  USMC  assignment  caiegory,  the  FEASFIND  priority,  and  the  selection  relevant 
Area  Aptitude  Composite  associated  with  the  assignment  category. 

For  a  given  run,  the  user  prepares  Quota  Control  Card.  These  cards  carry  only 
the  assignment  category  identification  symbol,  the  QUOTFIND  priority  and  share 
coefficient,  and  the  quota.  COBRA  subsequently  integrates  quota  data  from  the  Quota 
Control  Cards  and  prerequisite  specifications  from  PREDICT. 

Convenient  procedures  are  provided  whereby  items  may  be  added  to  the  Dictionary 
and  item  specifications  may  be  changed  through  use  of  input  cards. 

b.  QUOTFIND 

The  QUOTFIND  algorithm  deals  with  the  problem  of  determining  feasible  quotas, 
i.e._,  it  reduces  and  adjusts  quotas  systematically  whenever  the  quality  or  quantity  of 
recruits  available  present  an  infeasible  solution  to  the  assignment  problem.  The  algorithm 
is  concerned  only  with  "fill"  —  subsequent  solutions  are  concerned  with  "fit." 


t - - 

The  essential  parameters  of  this  solution  are: 

(a)  the  original  quotas, 

(b)  the  number  of  recruits  available  for  assignment. 

(c)  the  importance  (priorities  and  sharing  coefficients)  associated  with  each  assignment  category, 

(d)  the  mandatory  prerequisites  associated  with  each  assignment  category,  and 

(e)  the  assignment  eligibilities  of  available  recruits  (the  "talent  mix"). 
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QUOTFIND  permits  specification  of  absolute  quota  fill  priorities  for  assignment 
categories,  forcing  COBRA,  if  possible,  to  fili  higher  priority  quotas  regardless 
of  the  consequences  to  lower  priority  quotas.  If  a  shortage  of  qualified  recruits 
occurs  for  categories  with  equivalent  priorities,  the  QUOTFIND  algorithm 
accommodates  shortage  sharing  policies  for  applying  user  specified  sharing  coefficients. 
QUOTFIND  will  maximize  the  fill  of  all  quotas  in  accordance  with  priorities  and 
sharing  coefficients,  and  all  categories  will  have  assigned  to  them  recruits  whose 
qualifications  satisfy  or  exceed  the  mandatory  prerequisites  associated  with  the 
quota . 

The  QUOTFIND  algorithm  never  increases  a  quota,  and  will  reduce  the  quota 
only  when,  under  the  policies  and  shortages,  it  cannot  be  filled  by  available  talent. 
Within  the  same  absolute  priority  level,  quota  reductions  when  necessary  are  distri¬ 
buted  equally  among  assignment  categories  of  equal  importance  and  unequally  among 
those  of  unequal  importance.  This  algorithm  is  essential  to  COBRA  as  it  provides  a 
feasible  basis  for  subsequent  model  optimizations. 

c„  FEASFIND 

The  FEASFIND  algorithm  is  designed  to  improve  the  quality  of  recruit  assignments. 
QUOTFIND  arrives  at  quota  fills  while  considering  only  mandatory  prerequisites. 
FEASFIND,  on  the  other  hand,  attempts  to  improve  the  quality  of  assignments  by 
maximizing  the  number  of  "desirably"  qualified  recruits  assigned  to  each  quota. 
Desirably  qualified  recruits  are  defined  as  those  meeting  user-specified  desirable 
prerequisites^  —  prerequisites  which  are  desirable  but  not  mandatory  for  assignment  to 
the  category. 

The  system  objectives  of  FEASFIND  are: 

—  preserve  quotas  determined  by  QUOTFIND,  without  exception;  and 

—  assign  recruits  meeting  desirable  prerequisites  to  the  maximum  extent 
possible,  in  accordance  with  user-specified  desirable  prerequisite  levels 
for  each  assignment  category. 

O  -  _  _  _  r-  -  ~ 

A  desirable  prerequisite  level  must  include  all  characteristics  or  properties  which  are  manda¬ 
tory  for  assignment  to  the  job  category  plus  one  or  more  additional  characteristics  which 
potentially  reduce  the  number  of  recruits  eligible  for  the  category.  Desirable  assignment 
prerequisites  are  expressed  in  hierarchical  levels.  For  Electronics  School,  for  example,  a 

3- year  term  of  enlistment  is  mandatory.  It  is  desirable,  however,  to  select  rnen  with  a 

4- year  term  of  enlistment. 


Once  recruits  have  been  tentatively  assigned  by  QUOTFIND,  they  may  be 
exchanged  or  "swapped"  among  the  categories  for  which  they  meet  at  least  mandatory 
prerequisites  so  long  as  the  swap  does  not  change  the  "fill"  of  quotas.  FEASFIND 
searches  for  recruit  exchanges  which  improve  the  solution  "fit."  The  search  follows  a 
user-specified  sequence  (FEASFIND  priority),  identifying,  if  necessary,  long  chains 
of  exchanges  in  which  as  many  as  one  hundred  exchanges  will  be  made  to  improve 
one  recruit's  assignment.  FEASFIND  searches  for  exchanges  satisfying  a  certain 
desirable  prerequisite  "level"  until  the  search  is  exhausted;  the  model  then  utilizes  a 
relaxation  strategy  in  which  the  next  most  desirable  level  of  prerequisites  is  substituted, 
and  the  search  for  beneficial  exchanges  continues  at  that  level.  This  search  -re  laxation  - 
search  process  is  repeated  until  it  has  exhausted  all  possible  exchanges  for  all  assignment 
categories,  and  the  categories  are  filled  with  recruits  who  possess  desired  prerequisites 
to  the  maximum  extent  possible. 


d.  OPTIMIZE 

The  solutions  obtained  by  the  QUOTFIND  and  FEASFIND  models: 

—  insure  the  maximum  fill  of  all  quotas, 

—  insure  adherence  to  at  least  mandatory  prerequisites  for  all  assignment 
categories,  and 

—  insure  maximum  accommodation  of  desirable  assignment  prerequisites. 


While  COBRA  has  arrived  at  the  maximum  number  of  assignments  meeting  desirable 
prerequisites,  the  best  possible  arrangement  of  assignments, from  the  standpoint  of 
selection-relevant  scores,  !.as  yet  to  be  achieved. 


The  OPTIMIZE  mode!  maximizes  performance  estimates  relating  each  recruit  to 
every  possible  assignment  category  for  which  he  is  eligible.  These  estimates  are  derived 
from  the  recruit's  aptitude  test  battery.  In  short,  the  OPTIMIZE  program  maximizes 
the  probability  of  success  of  each  recruit  in  his  ultimate  assignment.  While  preserving 
the  quotas  derived  by  the  QUOTFIND  solution  as  well  as  the  desirabie  prerequisite 
set  of  constraints  attained  by  the  FEASFIND  solution,  OPTIMIZE  endeavors  to  improve 
the  arrangement  of  assignments  even  further  by  exchanges  which  assign  re«-ruiis  to 
assignment  categories  for  which  they  possess  their  highest  aptitude  composite. 


2.  IMPORTANT  DEFINITIONS  AND  CONCEPTS 
a.  Super-Quotas 

At  various  points  in  the  solution,  the  COBRA  system  attempts  to  reduce  the  size 
of  the  man-job  matrix  by  identifying  and  grouping  assignment  categories  (columns) 
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which  have  identical  solution  relevant  characteristics,  e.g.,  selection  prerequisites. 

By  this  reduction,  several  assignment  categories  may  be  represented  by  a  single 
column,  the  quota  of  which  is  the  sum  of  the  original  assignment  category  quotas. 

The  word  "super -quota 11  has  been  coined  to  identify  such  a  column  or  group  of 
assignment  categories. 

Once  grouped  into  a  "super-quota,  the  aggregate  quota  is  used  in  the  assignment 
process.  Following  optimization,  the  recruits  selected  for  the  super-quota  are 
distributed  (on  a  random  basis)  to  quotas  in  the  ratios  that  each  separate  quota  bears 
to  the  super-quota. 

b.  Assignment -Re  levant  Properties 

When  discussing  a  recruit's  assignment -relevant  properties,  the  word  "property" 
lias  a  special  and  limited  meaning.  It  implies  a  variable  that  is  strictly  bi-valued. 
Properties  are  in  reality  true  or  false  responses  to  statements  about  the  characteristics 
of  a  recruit.  Such  statements  as:  "The  recruit  has  a  GT  score  equal  to  or  greater  than 
100"  and  "The  recruit's  age  is  18  or  older"  define  assignment-relevant  properties  since 
these  statements  can  be  categorized  as  true  or  false.  The  assignment  system  allows  the 
user  to  define  up  to  82  such  properties  for  use  as  assignment  criteria.  Note  that  a 
property,  as  defined,  may  refer  to  more  than  a  single  recruit  characteristic  and  the 
full  set  of  logical  operators  "OR,  "  "AND,  "  "GREATER  THAN,  "  "LESS  THAN,  " 

"EQUAL  TO,  "  and  "NOT"  may  be  used  to  formulate  a  particular  property.  Hence, 
the  yes -no  response  to  the  statement  "The  recruit  has  a  GT  score  less  than  120  or  an 
ETST  score  less  than  60"  defines  a  single  legitimate  property. 

c.  Assignment -Relevant  Prerequisites 

When  recruit  properties  are  tested  by  an  assignment  category  to  select  specific 
types  of  personnel,  they  become  assignment  "prerequisites."  Specifically,  an  individual 
prerequisite  may  be  a  property  (true  value),  "NOT"  a  properry  (false  value),  or  an 
"ANDED"  combination  of  several  properties,  an  "ANDED"  combination  of  "NOT" 
properties,  or  an  "ANDED"  combination  of  properties  and  "NOT"  properties.  The 
individual  properties  and/or  "NOT"  properties  are  then  "ANDED"  together  to  form  a 
prerequisite  set.  By  comparing  the  prerequisite  set  associated  with  an  assignment 
category  with  the  properties  possessed  by  a  recruit,  the  assignment  system  can  rapidly 
determine  the  eligibility  of  the  recruit  for  a  particular  assignment  category.  It  is 
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important  to  note  that  individual  prerequisites  are  "ANDED"  together  in  the  prerequisite 
set.  It  is  not_ possible  to  "OR"  them  together.  Thus,  a  prerequisite  set  can  restrict 
assignment  to  trainees  with  property  "A"  and  property  "8, "  but  cannot  restrict  assignment 
to  trainees  with  property  "A"  or  property  "B." 

d.  Bydates 

Two  types  of  reporting  dates  are  available  to  the  user: 

—  a  "not  before"  date,  and 

—  a  "not  later  than"  date. 

These  dates  are  referred  to  as  the  "Early  Bydate"  and  the  "Late  Bydate"  respectively. 
Provision  to  honor  these  bydates  was  incorporated  into  the  COBRA  system  so  that: 

a)  class  convening  dates  or  reporting  dates  for  specified  quotas  could  be  met,  and 

b)  pooling  times  at  assignment  locations  could  be  minimized. 

e.  Prerequisite  Levels 

Each  prerequisite  set  is  called  a  "level."  The  COBRA  system  permits  the  user  to 
define  up  to  thirty-two  different  prerequisite  sets  or  levels  for  each  assignment  category. 
Each  level  defines  the  type  of  trainee  desired.  Levels  are  ordered  for  each  assignment 
category  from  a  level  specifying  the  most  desirable  type  of  recruit  (level  one)  down  to 
a  "least  desirable"  level  which  specifies  a  type  of  recruit  who  meets  only  the  minimum 
assignment  prerequisites  for  the  assignment  category.  During  the  FEASFIND  process, 
the  system  will  maximize  the  assignment  of  recruits  of  the  type  specified  in  level  one. 

If  the  quota  for  a  particular  assignment  category  cannot  be  met  at  this  level,  because 
of  a  talent  or  personnel  shortage,  the  system  maximizes  the  fill  of  the  remaining  quota 
with  level  two  types  of  personnel,  then  level  three  types,  etc.  The  process  of  moving 
from  the  most  desirable  level  to  less  desirable  levels  is  referred  to  as  a  "relaxation  of 
levels."  The  "least  desirable"  level  in  each  category  is  referred  to  as  the  mandatory 
level  since  it  specifies  the  mandatory  prerequisites  for  entry  into  the  assignment 
category. 

f.  Prio/tiss 

At  various  points  in  COBRA,  numeric  priorities  are  used  to  control  the  order 
in  which  assignment  categories  are  considered.  The  priorities  specified  for  each 
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assignment  category  need  not  be  unique,  i.e.,  several  assignment  categories  may 
have  the  same  priority.  When  this  occurs,  assignment  categories  of  equal  priority 
are  given  equal  consideration. 

3.  HARDWARE  REQUIREMENTS  AND  CAPACITIES 

a .  Equipment 

COBRA  is  run  on  a  two-bank  {65,536  —  48  bit  word  memory)  Control  Data  Corpora¬ 
tion  3600  computer,  with  12  tape  drives,  under  the  CDC  standard  TAPE  SCOPE  monitor 
and  FORTRAN  overlay  systems. 

b.  Capacities 

Up  to  7500  recruits,  excluding  Special  and  Category  li  assignments,  can  be 
assigned  witn  the  COBRA  system. 

No  more  than  32  prerequisite  levels  may  be  specified  for  a  single  assignment  symbol. 
No  more  than  78  properties  may  be  "ANDED"  together  to  define  a  single  prerequisite 
level.  No  more  than  18  different  bydates  may  be  used  in  a  given  assignment  run. 

No  more  than  2000  quotas  may  be  specified  on  any  run;  the  quotas  must  combine  into 
500  or  fewer  super-quotas.  The  system  will  abort  if  more  than  500  super-quotas  are 
generated  for  QUOTFIND  processing. 

FEASFIND  cannot  generate  more  than  500  levels  including  the  mandatory  levels. 
When  FEASFIND  has  utilized  all  500  levels  available,  maximization  is  terminated,  and 
OPTIMIZE  is  called  as  though  level  maximization  had  been  completed.  This  constraint 
affects  only  the  quality  of  the  FEASFIND  solution  and  will  not  produce  fatal  system 
diagnostics.  All  assignments  will  meet  mandatory  prerequisites. 

No  more  than  1000  Special  Assignments  may  be  specified  on  any  run. 

c .  Typical  vs.  Maximum  Utilization 

The  following  chart  summarizes  the  system  capacities  described  above,  together 
with  typical  values  found  in  system  operation  for  a  single  recruit  depot. 
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Characteristic 

Typical  value* 

System  capacity 

Trainee  Inputs 

2,500 

7,500 

Quota  categories  submitted 

110 

2,000 

Super-quotas  generated 

65 

500 

Total  levels  generated  (super-quotas 
pius  relaxations) 

90 

500 

Defined  prerequisite  levels  per 
assignment  category 

1-7 

32 

Dictionary  capacity  (super-quotas) 

160 

3,000 

Solution  time  (in  minutes) 

5-60 

Not  applicable 

Typical  value  is  for  a  single  recruit  depot. 

4.  SYSTEM  APPLICATIONS 

COBRA  is  a  single  submission,  multiple  overlay  system.  The  elimination  of  human 
intervention  has  obvious  advantages  for  the  user.  COBRA  also  possesses  sufficient  flexibility 
to  permit  two  alternative  submission  configurations.  As  Exhibit  ^1  indicates,  the  user  may 
terminate  a  run  following  PREDICT  operations.  This  submission  configuration  permits  the 
user  to  revise  the  Dictionary,  or  to  obtain  a  Dictionary  listing.  This  is  a  relatively 
infrequent  COBRA  application. 

An  alternative  application  in  which  processing  is  terminated  following  QUOTFIND  is 
typically  employed  prior  (o  the  making  of  a  complete  assignment  run.  This  application  is 
strongly  recommended,  as  unsatisfactory  results  are  made  available  prior  to  executing  the 
entire  run.  Review  of  these  results  will  permit  the  user  to  judge  the  extent  to  which  the 
solution  may  be  over -constrained  or  the  input  card  error  rate  is  excessive.  Once  the  user 
is  satisfied  with  the  inputs,  a  normal  system  execution  may  be  completed. 

5.  SYSTEM  OPERATIONS  (see  Exhibit  #1) 

To  initiate  operations,  the  LOADMAIN  card  calls  MAIN,  which  in  turn  cails  the 
CONTROL  program.  The  CONTROL  program  checks  all  system  control  cards  (see  Exhibit  ^2) 
and  determines  the  programs  to  be  used  in  the  particular  application.  Programs  needed  for 
system  operations  are  called  when  required. 
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The  COBRA  system  passes  recruit  data  through  a  PREPROCESSOR.  Recruit  service 
numbers  are  checked  for  duplication,  a  table  of  available  Category  II  MOS's  is  established, 
and  a  table  of  recruit  graduation  dates  with  associated  extended  bydates  is  established, 
in  general,  two  extended  bydates  of  different  lengths  are  used.  Forma!  School  (Categories 
I  and  II!)  assignments  require  a  50-day  bydate;  General  Duty  (Category  IV)  assignments 
require  a  60-day  bydate.  These  bydates  allow  a  trainee  to  complete  ITR  and  recruit  leave 
before  reporting  for  his  assignment.  The  number  of  days  to  extend  an  outpost  date  for  any 
particular  assignment  category  can  be  varied  by  a  control  card. 

COBRA  also  checks  the  Quota  Control  Cards,  extracting  from  each  the  assignment 
symbol,  quota,  priority  information,  and  bydates.  After  storing  this  information,  COBRA 
searches  the  dictionary  tape  to  extract  the  corresponding  course  prerequisite  information  for 
each  of  these  assignment  symbols.  If  an  assignment  symbol  appearing  on  a  Quota  Control 
Card  does  not  appear  on  the  COBRA  Dictionary  Tape,  fatal  diagnostics  occur  and  the  run 
must  be  resubmitted  with  correct  information.  All  bydates  specified  by  Quota  Control  Cards 
are  converted  to  the  closest  appropriate  outpost  dates.  If  an  Early  Bydate  cannot  be  accom¬ 
modated  by  the  latest  available  outpost  date,  the  bydate  will  be  moved  to  agree  with  the 
last  available  outpost  date.  If  a  Late  Bydate  is  equal  to  or  is  later  than  the  latest  available 
outpost  date,  it  is  eliminated  because  all  trainees  are  eligible.  A  maximum  of  14  outpost 
dates  can  be  used  for  bydates.  The  same  date  may  be  used  as  an  Early  Bydate  and/or  Late 
Bydate  ? 

While  processing  the  Quota  Control  Cards,  COBRA  checks  also  for  the  use  of  Multiplier 
Cards.  If  a  Multiplier  Card  is  detected,  all  quotas  on  succeeding  Quota  Control  Cards  are 
modified  by  the  multiplier  specified  by  the  Multiplier  Card,  This  process  continues  until: 
a)  another  Multiplier  Card  is  detected,  or  b)  all  Quota  Control  Cards  have  been  processed. 

After  the  COBRA  system  has  extracted  Quota  Control  Cards  and  Dictionary  tape 
information,  as  described  above,  the  DATA  PROCESSOR  is  called  to  verify  the  information 
received  on  each  trainee  and  make  the  Special  and  Category  II  assignments.  In  some  cases, 
erroneous  and  missing  data  on  a  trainee  can  be  repaired;  in  other  instances,  erroneous  or 
missing  data  on  a  trainee  may  prohibit  his  assignment.  Such  individuals  are  subsequently 
assigned  by  the  Recruit  Depots.  Individuals  not  assigned  to  Special  and  Category  II  quotas 
are  assigned  by  the  three  optimal  allocation  algorithms:  QUOTF1ND,  FEASFIND,  and  OPTI¬ 
MIZE. 


Note  that  more  than  fourteen  different  bydatos  may  be  specified  in  the  Quota  Control  Cards,  but 
no  more  than  fourteen  remain  after  the  outpost-date  conversion. 


\ 
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After  the  assignment  outcome  is  determined,  all  assignments  are  posted  to  the  assignments 
tape  to  be  sorted  and  a  report  summarizing  the  selection  relevant  score  means,  standard 
deviations,  and  level  distributions  is  made.  An  additional  report  is  produced  to  summarize 
assignments  by  DOD  occupational  groups  and  by  assignees'  mental  ability  groups.  Once  the 
assignments  and  reports  have  been  made,  the  individuals  are  sorted  by  name  within  recruit 
training  platoon  by  assignment. 

6.  INPUTS 

a.  Dictionary  Tape 

COBRA  maintains  a  Dictionary  of  all  possible  assignment  categories.  Each  assign¬ 
ment  category  is  identified  by  an  assignment  symbol,  i.e.,  a  seven -character  name. 

For  each  assignment  symbol,  an  entry  on  the  Dictionary  Tape  specifies  the  selection¬ 
relevant  area  aptitude  score,  the  FEASFIND  priority,  and  all  "levels"  of  assignment 
prerequisites  for  the  category  (see  example.  Exhibit  ^6). 

The  Dictionary  Tape  may  be  listed  or  edited  through  COBRA.  The  user  may  add  or 
delete  assignment  categories  and/or  modify  the  parameters  and  levels  associated  with 
existing  categories. 

b.  Quota  Control  Cards 

For  each  assignment  category  to  be  filled,  the  user  prepares  a  Quota  Control  Card 
(see  Exhibit  ^13)  which  provides  the  assignment  symbol,  bydate,  quota,  fill  priority, 
and  shortage  sharing  parameter  (share  coefficient). 

c.  Trainee  Data 

Data  on  each  trainee  to  be  assigned  is  supplied  to  COBRA  via  magnetic  tape  by 
the  Datatape  Generator  program.  This  data,  obtained  from  Raw  Data  Cards  on  recruits 
(forwarded  by  the  Recruit  Depots;  see  Exhibit  ^7),  includes  the  recruit's  area  aptitude 
scores,  physical  characteristics,  expected  dare  of  graduation  from  recruit  training,  and 
other  selection -relevant  characteristics. 

7.  SYSTEM  OPERATING  PROCEDURES 

A  typical  assignment  run  on  the  CDC  3600  computer  requires  inputs  as  follows: 

—  a  Master  Control  Deck  and  sort  deck; 

—  a  DATATAPE,  compiled  from  Raw  Data  Cards  provided  by  the  Recruit  Depots; 

—  Quota  Control  Cards,  prepared  from  data  contained  in  the  Recruit  Distribution 
Letter  (DF61/l-pcm;  MCO  1500.12c); 
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—  the  system  Dictionary  Tape,  containing  a  complete  catalog  cf  schools  and 
their  entrance  requirements;  and 

—  the  COBRA  overlay  tape,  containing  the  main  system  programs. 

a .  Master  Control  Deck 

A  master  control  de-k  containing  specific  operating  instructions  to  the  computer  and 
to  the  main  COBRA  program  must  be  assembled.  It  is  by  means  of  this  deck  that  the 
program  is  loaded  into  the  computer  and  executed.  The  control  deck  may  also  be  employed 
to  select  certain  features  of  the  system  without  executing  a  complete  run.  (Exhibit  ^14 
presents  a  generalized  control  deck  description,  Exhibit  ^15  shows  the  CDC  Process  Request 
iorm  used  to  submit  a  run.) 

b.  DATATAPE 

Recruit  input  data  is  provided  by  the  DATATAPE,  which  is  compiled  from  raw  data 
cards  supplied  by  the  Recruit  Depots.  The  compilation  procedure  is  as  follows: 

(1)  Raw  data  cards  must  be  transferred  to  tapu  for  initial  sorting.  (See  Exhibits  ^7,  8,  9.) 

(2)  Information  on  the  raw  data  tape  must  be  sorted  into  service  number  sequence,  using 
the  Control  Data  Sort  II  library  routine.  A  separate  sort  control  deck  must  be  pre¬ 
pared  for  each  Recruit  Depot  due  to  format  differences  in  raw  data  inputs. 

(3)  Compilation  is  accomplished  with  the  DATATAPE  generation  program,  the  sorted  raw 
data  tape,  and  associated  control  cards.  (See  Exhibits  ^10,  II,  and  12.) 

c.  Quota  Control  Cards 

The  recruit  distribution  letter  (DFBl/l-pcm;  Ref.  MCO  1500.12c)  provides  all 
information  needed  for  punching  Control  Cards  for  use  in  the  main  control  deck  during 
COBRA  assignment  runs.  (Exhibit  ^13  illustrates  card  formats  for  Standard  Quotas, 
Category  II,  and  Special  Assignments.) 

d .  Dictionary  Tape 
(1)  Compilation 

The  Dictionary  Tape  contains  a  complete  catalog  of  all  schools  and  their  entrance 
requirements.  In  addition  to  the  mandatory  prerequisites  for  entrance,  the  desirable 
prerequisites  (by  level)  are  also  provided.  The  Dictionary  Tape  is  compiled  from 
School  Header  Cards  (Exhibit  ^3)  and  Restriction  Cards  (Exhibit  ^4)  submitted  in 
the  following  sequence: 


ASSOCIATES.  I  No. 
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SCHOOL  HEADER  CARD,  SCHOOL  1 


Restriction  Card 
Restriction  Card 
Restriction  Card 
etc. 

Restriction  Card 
Restriction  Card 
etc. 

Restriction  Card 
Restriction  Card 
etc. 

Restriction  Card 
Restriction  Card 
etc. 


(Level  1  —  each  card  may  contain  as  many  os  nine 
properties  or  characteristics  for  a  maximum  of  82 
specified  per  level .  As  many  cards  as  needed  may 
be  used.) 

(Level  2  —  this  level  is  less  restrictive  than  Level  1; 
each  subsequent  level  is  less  restrictive  than  the 
one(s)  preceding  it.) 

(Separately  for  all  levels  following  1  and  2  above) 


(Mandatory  Level  —  this  level  contains  the  minimal 
requirements  fcr  admission  to  the  school;  it  is  always 
the  last  level  for  each  school.) 


SCHOOL  HEADER  CARD,  SCHOOL  2 

(Followed  by  the  same  kind  of  Restriction  Card  sequences,  as  shown  for 
School  1  above,  which  are  applicable  for  levels.) 

Dictionary  Tape  compilation  also  requires  input  of  the  main  system  overlay  tape 
and  a  compilation  control  deck.  This  control  deck  immediately  precedes  the 
Header  Cards  and  Restriction  Cards.  (See  Exhibit  ^5.) 


(2)  Modifications  of  Dictionary 

Routinely,  changes  are  made  to  the  Dictionary  Tape  to  reflect  changes  in 
policy  and  training  prerequisites  and/or  deletion  or  addition  of  new  assignment 
categories.  Such  char.ges  can  be  accomplished  quickly  and  easily  through  COBRA 
control  cards.  (See  Exhibits  ^2(b)  and  ^5.) 

Occasionally,  new  properties  may  be  required.  If  fewer  than  82  properties 
have  already  been  defined,  the  addition  is  not  difficult,  if  82  properties  have  been 
defined,  however,  then  at  least  one  property  must  be  deleted  for  each  new  property 
tc  be  added.  The  deletion  of  a  property  may  require  extensive  revision  or  ne>. 
preparation  of  the  Dictionary  Tape  and,  consequently,  may  require  more  time  to 
implement  .Han  the  addition  of  a  property.  In  either  instance,  modification  of  the 
defined  properties  requires  program  changes  in  COBRA.  The  user,  therefore,  should 
request  property  modifications  well  in  advance  of  any  Dictionary  Tape  modifications 
involving  the  new  property  definitions. 


8.  OUTPUTS 


a.  Dictionary  Report 

This  report  is  produced  only  when  specifically  requested  or  when  the  Dictionary 
Tape  has  been  modified  during  the  run.  It  provides  a  listing,  carefully  indexed,  of 
each  assignment  cctegory,  with  the  assignment  prerequisites  associated  with  each 
relaxation  level  clearly  identified.  In  addition,  the  report  provides: 

—  symbols  of  other  assignment  categories,  if  any,  that  have  been  combined 
into  the  same  super -quota; 

—  FEASFIND  priority; 

—  selection  relevant  area  aptitude  score;  and 

—  the  total  number  of  relaxation  levels  presently  avaiicble  to  the  solution. 
(Exhibit  ^6  presents  an  excerpt  from  the  report.) 

b .  Preprocessor  Reports 

Three  reports  are  provided  by  the  Preprocessor:  a)  the  names,  service  numbers, 
and  recruit  training  platoon  numbers  of  all  duplicated  service  numbers;  b)  a  list  of  the 
Category  II  MOS's  available  for  assignment  and  the  number  of  trainees  having  the  MOS; 
and  c)  a  table  of  available  outpost  dates,  the  associated  projected  reporting  dates, 
and  the  number  of  trainees  outposting  on  each  date. 

c  .  Subqucta  Control  Card  Listing 

This  report  lists  the  quota  cards,  as  punched.  (See  Exhibit  ^16.) 

d .  Data  Processor  Reports 

Reports  provided  by  the  Data  Processor  include:  a)  a  list  of  errors  detected,  if  any, 
in  trainee  data  and  a  list  of  six-month  reservists,  if  any,  rejected;  b)  a  Category  II 
assignment  summary;  and  c)  a  Special  Assignment  summary. 

e  .  Quota  Distribution  Report 

This  report  presents  the  quota  allocation  outcome  obtained  by  QUOTFIND.  Original 
quotas,  feasible  reduced  quotas,  and  the  percentage  of  fill  arrived  at  by  the  solution  are 
listed  for  each  assignment  category.  Absolute  priorities  ond  share  coefficients  are  also 
presented.  (See  Exhibit  ^17.) 


f.  Feasibility  Distribution  Report 

This  report  contains  a  detailed  breakdown  of:  a)  the  number  of  trainees  assigned 
♦o  each  relaxation  level  within  an  assignment  category,  and  b)  an  assessment  of  the 
quality  of  assignment  results  at  each  level  and  for  the  assignment  category,  as  measured 
by  the  selection  relevant  area  aptitude  score  average  and  variability  (means  and  standard 
deviations).  It  should  be  noted  that  the  system  reports  these  results  by  super-quota 
where  assignment  categories  have  been  combined.  (See  Exhibit  ^18.) 

9  •  Final  Distribution  Report  by  Assignment  Symbol 

Final  results  for  each  assignment  category  as  defined  by  the  quota  control  cards 
are  provided  by  this  report.  The  number  of  trainees  assigned  as  well  as  their  selection¬ 
relevant  area  aptitude  score  average  and  variability  are  presented.  Page  and  super -quota 
numbers,  shown  with  the  assignment  symbols,  cross-reference  entries  in  this  table  with 
the  Feasibility  Distribution  Report  described  above.  (See  Exhibit  ^19.) 

h.  Summary  Information  Report 

This  report  presents  overall  summary  information  showing  the  solution  on  each  pass. 

It  indicates  the  total  number  of  men  assigned,  total  mean  payoff,  total  number  of 
relaxations,  and  total  number  of  levels  required  by  the  solution.  The  total  mean  payoff 
is  the  average  selection  relevant  area  aptitude  score  for  all  men  assigned  by  the 
solution.  (See  Exhibit  ^20.) 

5.  POD  Occupational  Group  Assignment  Summary 

This  report  contains  a  detailed  breakdown  of:  a)  DOD  occupational  groups, 
b)  the  MOS's  assigned  to  each  DOD  occupational  group,  and  c)  the  number  of  mental 
groups  Ill,  IVA,  and  IVB,  and  college  graduate  personnel  assigned  to  each  MOS. 

(See  Exhibit  ^21 .) 

j.  b. dividual  Assignment  Listing 

This  report  lists  the  sorted  individual  assignments.  (See  Exhibit  ^22.) 

k.  Assignment  Cards 

A  complete  set  of  the  sorted  individual  assignment  cards  is  output  for  use  by  the 
Recruit  Depots.  (See  Exhibit  ^23  for  card  formats.) 
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COBRA.  Dictionary  Input-Output  Flow  Chart 


Dictionary 


Exhibit  *3 

SCHOOL  HEADER  CARD  FORMAT 


Card  Columns 

Description 

Remarks 

1 

$ 

Control  punch 

2-8 

Assignment  symbol 

16 

FEASFIND  priority 

47-48 

Selection -relevant  area  aptitude 
score  to  be  maximized  for  this 
job  category. 

IN,  AE,  etc. 

Exhibit  *4 

RESTRICTION  LEVEL  CARD  FORMAT 

Card  Columns 

Description 

Remarks 

1 

Level  number 

If  more  than  one  card  is  used  for 
a  level,  the  same  number  will  be 
punched  in  column  1  for  each. 

Levels  need  not  be  numbered 
sequentially,  but  they  must  appear 
in  ascending  order.  For  example, 
cards  numbered  1 -3-6-8  are  acceptable, 
but  cards  numbered  1  -3-2-4  are  not 
in  ascending  order  and  would  be 
considered  mis-filed. 

2-0 

Property  name 

1st  property  field  on  the  card* 

9-16 

Property  name 

2nd  property  field  on  the  card 

17-24 

Property  name 

3rd  property  field  on  the  card 

25-32 

Property  name 

4th  property  field  on  the  card 

33-40 

Property  name 

5th  property  field  on  the  card 

41-48 

Property  name 

6th  property  field  on  the  card 

49-56 

Property  name 

7th  property  field  on  the  card 

57-64 

Property  name 

8th  property  field  on  the  card 

65-72 

Property  name 

9th  property  field  on  the  card. 

*Fr«t  field,  blank  fields  permissible. 
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Exhibit  *5 

DICTIONARY  COMPILATION  CONTROL  DECK  LAYOUT 


Cord  column  description 

l  JOB,  57504,  MCC,  300 

79  LOADMAIN,  49, 300, 999999, 7 
*RUN1DEN  USMC  DICTIONARY 

^PREDICT 

SNEWTAPE 


Explanation 


''USMC  DICTIONARY"  begins 
in  column  17 

Control  cards  calling  compilation 
routine  from  overlay  tape 


SCHOOL  HEADER  CARDS  AND  RESTRICTION  LEVEL  CARDS 
FOLLOW  HERE  IN  PROPER  SEQUENCE 
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Exhibit  ^7 

RECRUIT  RAW  DATA  CARD  FORMATS 


SAN  DIEGO 

Card  columns  Description 

1  "1 1  Name 


12-13 

Initials 

14-20 

Service  number 

21 

Component 

22 

Obligation 

23 

School  subject  (olgsbra  or 
trigonometry) 

24-25 

Age 

26 

Education 

27-30 

Platoon  number 

31-32 

Outpas-  date  (day) 

33-56 

Are?  aptitude  scores:  IN  33-35, 
AE  36-38,  EL  39-41,  GM  42-44, 
MM  45-47,  CL  4S-50,  GT  51-53 
and  RC  54-56 

57-58 

Typing 

59-60 

ETST 

61 

VE  lOOt- 

62 

AR  100t 

63 

PA  105t 

64 

Citizenship 

65 

Mental  group 

66 

1st  high  A  A 

67-70 

Avia,  and  Cat.  II  MOS 

71 

Height 

r tn 
f  £. 

EDrT 

73 

Visual  acuity 

74 

Color  perception 

75 

Flight  crew/ Jump  volunteer 

76 

ALAT 

77-80 

—blank — 

PARRIS  ISLAND 

Card  columns 

Description 

1-12 

Name 

13-14 

Initials 

15 

Schcoi  subject  (algebra  or 
trigonometry) 

16 

VE  100t 

17 

AR  10Ot 

18 

Component 

19 

Obligation 

20-26 

Service  number 

27-28 

ETST 

29-30 

Typing 

31 

Height 

32-34 

—not  used- — 

35 

Education 

36-39 

Outpost  date  (Day  36-37, 

Mo.  38-39) 

40-41 

Age 

42 

PA  10St 

43 

Citizenship 

44 

Mental  group 

45 

ALAT 

46 

EDPT 

47 

Visual  acuity 

48 

Color  perception 

49 

Flight  crew/ Jump  volunteer 

50-53 

Avia,  and  Cat.  11  MOS 

54-77 

Area  aptitude  scores:  IN  54-56 
AS  57-59,  EL  60-62,  GM  63- 
65,  MM  66-68,  CL  69-71, 

GT  72-74,  and  RC  75-77 

78-80 

Platoon  number 

■VftTXMS 


AtAOOUTOI,  INC. 
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RAW  DATA  CARDS 


TAPE  LABEL 


Card  columns 
1-6 


Exhibit  #10 

DEPOT  IDENTIFIER  CARD  FORMAT 
Description  Remarks 

$PIRUN  Parris  Island  Identifier  Cord 

*SDRUN  San  Diego  Identifier  Card 


Exhibit  ^1  1 


OUTPOST  DATE/DAT ATAPE  DESCRIPTION  CARD  FORMAT 

Card  columns 

Description 

Remarks 

1-2 

01 

4-5 

Month  of  outposting 

01,  02,  03,  etc. 

7-8 

DATATAPE  LUN 

Automatically  05  if  left  blank 
01—19  permitted. 

10-12 

*Blocking  Factor 

1 -100  allowed;  automatically 
100  if  left  blank. 

*8iocked  data  is  transferred  into  core  more  rapidly  than  unblocked,  making  it  desirable 
to  use  the  blocked  input. 


Exhibit  #12 

DATATAPE  PROGRAM  DECK  SET-UP 
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Exhibit  #13 

CONTROL  CARD  FORMATS 


Type  of  card 

Card  column? 

Description 

Remarks 

STANDARD 

1-  7 

Assignment  symbol 

From  Dictionary;  left  justified 

QUOTA 

CONTROL 

9-13 

Quota 

Right-justified 

CARD 

15-18 

Priority 

Right-justified 

20-25 

Share  Coefficient 

Decimal  number  .00001  to  99S 

27-32 

Early  by-date  (VYMMDD) 

(Free -fie  Id) 

34-39 

Late  by -date  (YYMMDD) 

Blank  if  more  than  60  days 
from  outpost  time 

41-59 

QUOTA  SERIAL  NUMBER 

Literal  name. 

61-66 

Quota  serial  number 

Actual  number  punched  here 

CATEGORY 

1-  4 

MOS 

II 

CONTROL 

6-  8 

Quota 

Right-justified 

CARD 

10-15 

Quota  serial  number 

Actual  number  punched  here 

SPECIAL 

6-12 

Service  number 

ASSIGNMENT 

CONTROL 

14-17 

MOS  to  be  assigned 

CARD 

19-24 

Quota  serial  number 

Actual  number  punched  here 


QUOTA  1-5  $MULT  Literal  name 

MULTIPLIER 

CARD  9-16  Multiplier  A  csr  cent  punched  as  a  deci¬ 

mal  number,  with  the  decimal 
point. 
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Exhibit  #14 

MASTER  CONTROL  DECK  SET-UP 


Card  column  description 
(Beginning  in  column  1) 

pOB,  57504,  RDM,  300 
pLOA  DM  Al  N ,  49, 300, 999999, 7 

*RUN!DEN  SAN  DIEGO  (or 
PARRIS  ISLAND) 

5REPORTS  02 

SDATAINP  03 

$ASNOUTP  04 

SSDRUN  (or  $PIRUN) 

*PREP* 

SPROJECT 


Explanation 

(Optional  or  special  purpose  cards  in  parentheses.) 

Computer  Control  Card;  ^JOB  =  card  identification; 

57504  =  USMC  account  number;  RDM  =  USMC  account 
initials;  300  =  maximum  estimated  run  time  in  minutes. 

7 

Computer  Control  Card;  ^LOADMAIN  =  card  identification; 

49  =  advises  computer  that  main  program  is  contained  cn 
tape  number  49  (overlay  tape);  300  =  maximum  run  time  in 
minutes;  999999-  maximum  number  of  lines  of  printed 
output  on  standard  output;  7  =  code  number  which  will 
instruct  computer  to  print  out  entire  content's  of  core  storage 
in  the  event  of  a  malfunctioning  run. 

System  control  card.  This  card  identifies  the  type  of  run, 
whether  SAN  DIEGO  or  PARRIS  ISLAND.  The  location 
name  starts  in  card  column  17. 

(Optioncl  card.  Normally,  reports  will  be  printed  on  the 
standard  output  tape,  Logical  Unit  Number  61  —  LUN  61. 

LUN  61  actually  refers  to  a  computer  tape,  labeled  61 . 

Use  of  a  $REPORTS  card  enables  the  user  to  specify  a  label 
number  other  than  61 .  Numbers  which  may  be  used  are 
01-19,  if  not  used  elsewhere,  and  are  punched  in  columns 
17  and  18.) 

(Optional  card.  Specifies  new  LUN  for  Data  Input  Tape. 

This  card  may  be  deleted  if  the  data  input  tape  is  LUN  05. 
Numbers  available  are  01-19,  punched  in  columns  17  and  18.) 

(Optional  card.  Specifies  new  LUN  for  assignment  tape  in 
card  columns  17  and  ’3.  May  be  deleted  if  output  LUN  is 
01 .  If  this  card  is  used,  the  SORT  DECK  must  be  altered 
fo  ogree  with  it.  For  this  reason,  under  normal  conditions 
this  card  should  not  be  used.) 

This  card  specifies  the  origin  of  the  trainee  input  data: 

San  Diego  or  Parris  Island. 

Sets  up  call  to  By -date  Processor. 

Changes  length  of  projection  times  from  outpost  dates  to 
reporting  dates,  (Formal  school  date  is  in  card  columns  10 
and  11;  General  duty  assignment  in  columns  13  and  14.) 


Exhibit  ^14 

Master  Control  Deck  Set-Up  —  Continued. 

Card  column  description  Explanation  (Qptional/special  purpose  cards  in  parentheses) 


*QFINDER 


(Optional  card.  Sets  up  cal!  to  QUOTFIMD  routine. 

Used  in  cases  where  results  of  QUOTFIND  only  are  desired.) 


*RUN* 


$MULT  1.5 


Sets  up  calls  to  QUOTFIND,  FEASFIND  and  OPTIMIZE. 
This  card  is  used  for  complete  assignment  runs  and  should 
not  be  included  if  a  *QFINDER  card  is  present. 


Quota  Multiplier  Card.  This  card  precedes  Quota  Control 
Cards  whose  quotas  must  be  modified  by  a  constant  multiple. 
Value  of  multiple  is  punched,  with  decimal  point,  into 
columns  9-16. 


QUOTA  CONTROL  CARDS  ARE  INSERTED  HERE. 

$MULT  1.05  Quota  Multiplier  Card 

ADDITIONAL  QUOTA  CONTROL  CARDS  INSERTED  HERE. 


*SCRAPEB  Sets  up  call  to  Data  Processor. 

$DATE  67  Pate  card,  containing  year  of  graduation  from  Boot  Camp 

of  trainee  inputs  (columns  9  and  10). 

SCAT  Sets  up  call  to  process  Category  II  assignments,  if  any. 

CATEGORY  I!  ASSIGNMENT  CARDS  ARE  FILED  HERE. 

STOP  This  card  indicates  that  all  Category  I!  assignment  cards 

have  been  read  in. 

NOTE:  SCAT,  CAT  II  Assignment  Cards  and  STOP  card 
are  treated  as  a  single  set  of  control  cards.  They  must  a*! 
be  present  for  a  CAT  II  assignment  run  to  be  successful;  none 
may  be  present  for  the  program  to  otherwise:  properly  function. 

$SPEC  Sets  up  call  to  process  special  assignments,  if  any. 

SPECIAL  ASSIGNMENT  CARDS  ARE  FILED  HERE. 

STOP  Control  card  indicating  that  all  special  assignment  cards 

have  been  read. 

NOTE:  $SP£C,  Special  Assignment  Cards  and  STOP  card 
are  treated  as  a  single  set  of  control  cards.  They  must  all 
be  present  for  a  Special  Assignment  run  to  be  successful;  none 
may  be  present  for  the  program  to  otherwise  properly  function. 
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Exhibit  ^14 

Master  Control  Deck  Set-Up  —  Continued. 

Card  column  description  Explanation 


*END*  Signals  end  of  pre-process  control  cord  deck. 

*ENDSYS*  Signals  end  of  system  operation. 

SORT  DECK  INSERTED  HERE.  ASSIGNMENTS  ARE  SORTED  ACCORDING  TO 
ASSIGNMENT  NUMBER,  SO  THAT  EACH  ASSIGNMENT  HEADER  CARD  IS 
FOLLOWED  BY  THE  APPROPRIATE  RECRUIT  DATA  CARDS  ACCORDING  TO 
PLATOON  NUMBER,  AND  IN  ALPHABETICAL  ORDER  WITHIN  PLATOONS. 
THERE  IS  A  SPECIAL  SORT  DECK  FOR  EACH  RECRUIT  DEPOT  DUE  TO  FORMAT 
DIFFERENCES. 


Exhibit  #lS(a)  UATATAPE  Generation  Submission 


ATTEND 


INSTRUCTIONS 


PREPROCESSING 
I  io.'or  DE3CR  |  KP_T  KV~ 


SINGLE  STEP  OPERATIONS 


Card-to-tapb  Dath,  to! LUN  02 


C/T  □ 
T  /C  Q 
T/PR  □ 


C/C  □ 
C/PR  Q 
_ □ 


INPUT 


l.O. 


Cards 


LABEL 

rm 

REEL 

GOES  TO 

mm 

60 

200  BPI 

2 

5S6  BPI 

5 

BOO  BPI 

8 

MAIN  PROCESSOR 
3600  /  3200  .  160-A 
Chon  Phys  U. 

Logical  Unit  02 

TypeI?  jr" 

jR  EEL~~  ' 

[density  5 


SLJ  ! 

1 
2 

4 

Circle  if  ON 
ct  START 


OPERATOR’S  COMMENT 
RAN  O.K.  0  ERROR  |  1 


3600 


PHYS.  UNIT 


Logical  Unit  I  31 


TYPE  © _ S 

REEL  K _ 

DENSITY  5 


SS  (3600) 
SLJ  (3200) 


See  console  Image  on  back  □ 
Additional  progr.  instructions: 


OUTPUT  _ 

I  FROM  [id  reel!  LIStTpU  IpLOtI  BIN  |  SCO  IfiIo.  ICoples  ISpoce  I 


1  4 

2  5 

3  6 
Circle  I f  ON 
ar  START 


©lYPE  KEY 


jLU_ 

i 


POST  PROCESSING 
I  l.O.  or  DESCRIPTION 


Sac  attached  sheet  for 


From  Fllo 

F 

From  File 
with  Ring 

F0T 

Scratch 

S 

To  be 
Reserved 

R 

From  160-A 

I 

Customer 

Tope 

C 

additional  instruction!.. 


Requests  for  adjustments  of  any  charge  recorded  an  this  Process 
Request  must  be  submitted  within  72  hours  of  completion  of  processing. 


I 


!  WORK  OUT 


Exhibit  # 15(b)  Dictionary  Up-date  Submission 


CONTROL  DATA  CORPORATION  -  WASHINGTON  DATA  CENTER 


USMC 

CUSTOMER  NAME 


5,  7,  5,  0,  4|  R,  D,  M, 

CONTROL  »  INIT. 


SEQUENCE  » 


|  REG.  |  |  |  A5Ap|  |  |  PR.  [  ~| 


WORK  IHi 


INITIATOR  (SIGNATURE) 

MAUT  SYSTEM 


TEU  a  EXT. 

TYPE  of  RUN 


DATE  SuOMITTEO 


SERVICE  DESIRED 


360C  [jj; 
3200  G 
160-A  - 


KP/KV  Q  SCOPE  (TJ 
TAB  Q  SORT  □ 


OSAS  □ 
- □ 


SPECIFY 

TIME  RECORD 


-□  T/P 


TIME  (in  Min.) 

EST. 

MAX. 

160-A  (only) 

3600/3200 

2 

4 

List 

10 

15 

Plot 

-- 

WISH  TO 


ATTEND 


INSTRUCTIONS 


PREPROCESSING 


KP 

KV 

OTHER 

C/T 

□ 

c/c 

□ 

T/C 

□ 

C/PR 

□ 

T/PR 

□ 

.□ 

REEL  GOFSTO 


60 


SINGLE  STEP  OPERATIONS 


DENS.  KEV 


200  B“l 


556  BPI 


800  8PI 


I 


Circle  If  ON 
o»  START 


OPERATOR’S  COMMENT 
RAN  O.K.  0  ERROR  0 


3600 _ 

OVERRUN  0  IpKYS.  UNIT 
Logical  Unit 


SS  (3600) 
SLJ  (3200) 


TYPE  © 
REEL  0 
DENSITY 


See  console  tmaye  on  bock  [  | 


Additional  progr.  instructions: 


OUTPUT 


FROM  ID.'REEl  LIST 


1  4 

2  5 

3  6 
Circle  If  ON 
ot  START 


Flies  Copies  |Spocc 


©TYPE  KEY 


From  File  F 


Do  Not  Batch 


exhibit  ft  15(c)  QUOTFIND  Submission 

PROCESS  REQUEST 

CONTROL  DATA  CORPORATION  -  WASHINGTON  DATA  CENTER 


USMC 

CUSTOMER  NAME 


57504. RDM 

I _ J _ l _ I _ l _ 1 - 1 - 1 — 

CONTROL  P  INIT. 


SEGUENCE  tt 

[reg.i  !  Iasap 


j — n 
1 PR- 1  1 


WORK  INr 


INITIATOR  (SIGNATURE) 


MAIN  SYSTEM 


TEL  e 


TYPE  of  RUN 


3600 
3200  • 
160- A '  , 


KP/KV  □  SCOPE  OC 

TAB  □  SORT  C' 

_ a  T/p  ;j 

spccirv 


TIME  RECORD 


OSAS  l. 

_ o 

- Lj 


TIME  (in  Min.) 


160-A  (only) 


3600 -'3200 


List 


Plot 


EST.lMAX.I  WORK  due  out 


WISH  TO 
ATTEND 


INSTRUCTIONS 


PREPROCESSING  __  _  SINGLE 

ID.  or  DESCR.  KP  KV  ~P  OTHER  j  C/T  □ 

_ _ 21 _ J _ "  T  'C  □ 

_ _ _  1  T/PR  □ 

INPUT 


I.D. 


SINGLE  STEP  OPERATIONS 
C/T  n  C/C 


DENS.  KEV 


BIN  I  BCD  [LABEL | DEN  f  REEL  (  GOES  TO 


200  BPI 

2 

5S6  BPI 

S 

800  BPI 

8 

OPERATOR'S  COMMENT 

RAN  O.K.  O  ERROR  0  OVERRUN  0  jPHYS.  UNIT 

Logical  Unit 
TYPE  © 
'REEL  # 


DENSITY 


Seo  contain  imago  an  back  I  I 


Additional  progr.  instructions: 


OUTPUT 


FROM  ID/REEL 


HttlfsniranEHIjKBliHjlBflfll 


Coplas (Space 


Circle  If  ON 
at  START 

©TYPE  KEY 


From  FiU 


POST  PROCESSING 
I  I.D.  or  DESCRIPTION 


DECOLL.  INTERPR.  DELIVER  Reserved  R 
. .  . . . —  From  16Q«A 

■ - - 1 - — -  I  Customer 

Top* 


See  attached  sheet  for 
additional  instructions. 


Requests  foi  odjustmc  of  any  cS*«rgc  tccorcicJ  o.i  #!iis  Piu^css 

Rc^'ir  ll  f’lVi'r  Iv  e  e  ‘  i  ,  J  .  ‘ll.  .  ^  !  L.li  til  Cj  jsS.'llUrt  ul  Jy.  V.  t  ■»  >  1 J. 
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WORK  OUT 


□  □  □ 


Exhibit  #15 (d)  COBRA  System  Submission 

PROCESS  REQUEST 

CONTROL  DATA  CORPORATION  -  WASHINGTON  DATA  CENTER 


USMC 

CUSTOMER  NAME 


5,  7.  5.  °.  4I  R,  P,  M, 

CONTROL  *  INIT. 


SEQUENCE  » 


j  REG.  |  [  |aSAp|  [  |  PR.  |  "[ 


3600  (Xj 
3200  □ 
160-AQ 


INITIATOR  (SIGNATURE) 


MAIN  SYSTEM 

KP/KV  ! 


TEL  *  E  <  T 


TYPE  of 

RUN 

SCOPE 

X 

OSAS 

SORT 

X 

T/P 

- 

SPECIF' 

ea*  E  Submitted  service  desired 


TIME  (in  Mirt.) 


160-A  (only) 


3600.  3200 


List 


Plot 


OPERATOR’S  COMMENT 
RAN  O.K.  QJ  ERROR  [j 


OVERRUN 


So*  consol*  irnag*  on  boeSt  I  I 


Additional  prog r.  instructions: 

DO  NOT  BATCH 


MAIN  PROCESSOR 
3600  3200  '  160-A 

Chen  Phys  U.] 

togii.nl  Unit  J  aq 

iiLpE  -i i  pit 

io  rci  =  ‘  '• 


3600 _ _ _ 

PHYS.  UNIT _ 

L»gieolUnSl_ _ ^ fl^y.  _S. 

TYPE  © _ 

REEL  1 _ 

DENSITY  _ _ 

OUTPUT 

from~~}Td' reel[list~[  pu  [plot 
61 


”1 

05  :  61 

03 

_  _  F  _j_  R 

R 

2229  j 

_ 5_i  — 5 — 

_ 5_ 

BCD  (File*  jCopies  ISpoce 


PC 


Same  Tape  j 


POST  PROCESSING 


I.D.  or  DESCRIPTION 

DECOLL. 

See  attached  sheet  fer 
additional  instructions. 


Circle  if  ON 
ot  START 

SS  (3600) 

SLJ  (3200) 

NONE 

1  * 

7  5 

3  6 

Circle  if  ON 
ot  START 

©TYPE  KEY 


From  Fil#  F 


f$t 


s 


R 


From  *'.0*A  X 


Customer  *+ 
Top®  '* 


To  bo 
Reserved 


Requests  for  adjustments  of  any  charge  recorded  on  this  Process 
Request  must  be  submitted  within  72  hours  of  completion  of  processing. 
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Exhibit  *23 

RECRUIT  ASSIGNMENT  CARD  FORMATS 


SAN  DIEGO 

PARRIS  ISLAND 

Card  columns 

Description 

Card  columns 

Description 

1-11 

Name 

1-12 

Name 

12-13 

Initials 

13-14 

Initials 

14-20 

Service  number 

15 

School  subject  (algebra  or 

21 

Component 

trigonometry) 

22 

Obligation 

16 

VE  100+ 

23 

School  subject  (algebra  or 

17 

AR  100+ 

trigonometry) 

18 

Component 

24-25 

Age 

19 

Obligation 

26 

Education 

20-26 

Service  number 

27-30 

Platoon  number 

27-28 

ETST 

31 

EDPT 

29-30 

Typing 

32 

ALAT 

31 

Mental  group 

33-56 

Area  aptitude  scores: 

IN  33-35,  AE  36-38,  EL  39-41, 

32-34 

35 

Super-quota  number 

GM  42-44,  MM  45-47,  CL  48- 

Education 

50,  GT  51  -53,  and  RC  54-56 

36-39 

- blank - 

57-58 

Typing 

40-41 

Age 

59-60 

ETST 

42 

PA  105+ 

61 

Visual  acuity 

43 

Citizenship 

62 

Color  perception 

44-49 

— -blank - 

63 

Flig!'t  crew/ Jump  volunteer 

50-53 

Avia,  and  Cat.  II  MOS 

64 

Citizenship 

54-77 

Area  aptitude  scores: 

65 

Mental  group 

IN  54-56,  AE  57-59,  EL  60-62, 
GM  63-65,  MM  66-68,  CL  69- 

66 

1st  high  AA 

71,  GT  72-74,  and  RC  75-77 

67-70 

Avia,  and  Cat.  II  MOS 

78-80 

Platoon  number 

•w* 

/ 1 

Height 

72-74 

Super-quota  number 

75-80 

— blank — 
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IJ  ABSTRACT 


The  purpose  of  this  research  project  was  to  develop  a  completely  automated  recruit  assignment 
model  for  the  United  States  Murine  Corps.  Research  was  required  to  develop  mathematical  algor ithm. 
capable  of  arriving  at  optimal  solutions  to  multi -million  cell  matrices  in  reasonable  computer  times. 
After  reviewing  the  literature  and  testing  a  number  of  published  algorithms,  it  was  determined  that 
extensive  modifications  of  the  Ford-Fulkerson  primal-dual  network  flow  algorithms  provided  the  most 
efficient  approach.  A  non-linear  optimization  technique  was  developed  and  incorporated  with  the 
maximum  flow  algorithm  to  provide  precise  control  over  the  resolution  of  infeasible  problems.  The 
technique  employs  the  method  of  LaGrange  multipliers  and  Newton -Raphson  iterations  to  share 
shortages  fairly  over  assignment  categories  of  equal  importance  and  unfairly  over  assignment  cate¬ 
gories  of  unequal  importance.  Another  important  algorithm  was  designed  to  handle  optimization  of 
multiple,  usually  conflicting,  assignment  policies.  After  design  of  the  basic  algorithms,  a  large, 
single-submission  system  (COBRA)  was  designed  and  programmed  for  the  CDC  3600  computer. 

An  evaluation  of  the  system  was  carried  out.  Solutions  derived  from  manual  assignment  proce¬ 
dures,  operational  at  the  time,  were  compared  with  solutions  generated  by  the  COBRA  system  for 
the  same  data.  For  each  of  seven  months’  parallel  assignment  outcomes,  the  COBRA  system  provided 
substantially  superior  assignment  solutions:  closer  adherence  to  desirable  assignment  objectives  and 
a  considerably  higher  average  estimate  of  performance  for  recruits  In  schools  to  which  they  were 
assigned.  The  COBRA  system  was  then  implemented  by  the  contractor  at  Headquarters  U.S.  Marine 
Corps  in  the  Spring  af  1965.  This  document  provides,  in  addition  to  final  report  of  the  research 
project,  sufficient  user  information  to  understand  and  operate  the  system. 
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